Lady Gaga got emotional as she spoke to Stephen Colbert about her very special friendship with Tony Bennett on Tuesday’s “The Late Show with Stephen Colbert”.

The singer mentioned Bennett’s Alzheimer’s diagnosis and their Cole Porter tribute album, Love For Sale, which was a followup to their 2014 release, Cheek to Cheek.

“He is a remarkable human being, he served our country, he also marched with Dr. Martin Luther King Jr., he used to sneak Duke Ellington into the back of hotels to play jazz music all night long.

“His commitment to civil rights, and to humanity, is something that he has taught me from a young age to take with me in all that I do. I love him very deeply.”

READ MORE: Lady Gaga Cries In Emotional Trailer For Her And Tony Bennett’s Final Album

She also recalled the time she told Bennett that their album Cheek to Cheek was No. 1 around the world, with him insisting that was all well and good but he wanted to make a Cole Porter album, which she promised to do.

“When jazz begins,” Gaga shared, holding back tears, “this man lights up in a way that is such magic.”

READ MORE: Britney Spears Calls Lady Gaga Her ‘Inspiration’ While Sharing Glowing Tribute To The ‘House Of Gucci’ Star

She added, “Music is magic. Music is a miracle,” talking to others who might be going through a similar thing.

Gaga and Colbert also belted out a spontaneous version of “Anything Goes”, with the host then sharing a sneak peek of “One Last Time: An Evening with Tony Bennett and Lady Gaga”.

“The Late Show” airs weeknights at 11:35 p.m. on Global.