Lady Gaga delighted fans with a performance of new track Million Reasons as she kicked off her Dive Bar Tour on Wednesday night (05Oct16).