Lady Gaga has made her new relationship Instagram official. After a weeks of speculation and fans "spotting" the pair out since New Year's Eve, Gaga shared a photo cuddling with boyfriend Michael Polansky in Miami following her performance at AT&T TV Super Saturday Night."We had so much fun in Miami.