By Jessica Derschowitz
December 26, 2016 at 05:30 AM EST

Madonna joined the many celebrities mourning the death of George Michael, after his representatives confirmed Sunday that the pop star had died at the age of 53.

The singer shared a video on Twitter of her presenting Michael with the Video Vanguard award at the MTV Video Music Awards in 1989.

“He’s a great songwriter, and he makes very classy videos — like me,” she says in the clip, name-checking many of his famous hits like “Faith” and “Father Figure” as she welcomed him to the stage and the two embraced.

“Farewell, my friend!” Madonna wrote. “Another great artist leaves us. Can 2016 F— Off NOW?”

See her tribute below, and head here for a remembrance from Elton John, and more.