Lady Gaga and Tony Bennett are close friends who have bonded over their love of music. Per People, their friendship started in 2011 after she performed Nat King Cole's "Orange Colored Sky" at the Robin Hood Foundation gala in New York City. Tony, a seasoned jazz crooner, was impressed with Lady Gaga's voice.