As David Letterman winds down in his more than 20-year tenure on the Late Show -- and a more than 30-year career in the late-night circuit -- David Letterman has been visited by one stellar guest after another during his final episodes. Last night’s show (May 6) was no exception, as the host was treated to an appearance from none other than Cher.

During Letterman's opening monologue, Cher made her way on to the stage where she and the host stood arm-to-arm as she reflected on her very first appearance on his show 29 years prior -- when she called the host “an a--hole.”

“This is one thing I really mean from the bottom of my heart, I’m not kidding, no bulls---,” Cher said. “I really love you and I’m going to miss you.”

The pair then shared a long, hearty embrace before the singer quipped, “And you’re still an a--hole.” Watch the entire exchange in the video up above.

Letterman’s final Late Show episode will air on May 20. After his retirement, former Colbert Report host Stephen Colbert will take over hosting duties. His first episode is scheduled to air on Sept. 8.

Meanwhile, Cher recently revealed just what it was like meeting Kanye West and Kim Kardashian at the 2015 Met Gala this past Monday evening (May 4). She said the famous couple were “sweet” and noted that West thanked her for her Auto-Tune contributions to the music industry.

See Cher and More Stars Who Babysat Other Celebs