The host used the first five minutes on the newest episode of The Late, Late Show to share his experience with the superstar and pay tribute to him following his death on Christmas Day.

He tells of that one time when he spoke to George Michael at 3am for an hour to convince him to do the original sketch, and that other time that Mariah Carey was like “well, if it’s good enough for George…”