The Canadian crooner became a dad for the first time to baby Noah in August and it seems he may have altered his circle of friends accordingly.
As it is the festive season, Michael has filmed his third annual Christmas TV special for fans in America and it features a host of celebrities.
But rather than share a picture of himself with Rod Stewart, Mary J Blige and Mariah Carey, Michael decided to tweet a snap of himself and one of Sesame Street's most loved characters.
In the photo, Michael is smiling as he and the Cookie Monster both clutch a rather large cookie.
Ahead of the programme, Michael - who is married to Argentinian model Luisana Lopilato - told America's Today Show that Christmas has been made extra special thanks to Noah's arrival.
"He's making it special for us," he said. "It doesn't get any better. It's the greatest thing that's ever happened in my life.
"I love that little boy so much. You know, every day is actually better — including Christmas."
Celebs love this time of year - just check out these stars who have been lucky enough to meet Father Christmas:
Copyright: Instagram ritaora