The 46-year-old supermodel famously appeared in the late singer's 'Freedom '90' video but that wasn't her first encounter with the 'Careless Whisper' hitmaker - who was found dead from heart failure last Christmas Day (25.12.16) - as he was once the victim of minor vandalism because Naomi was a big fan of George's chart rival Boy George and his band Culture Club.
She admitted: ''I knew [Michael] before the 'Freedom' video. I used to throw eggs at his van because I was a big Culture Club fan. I was in two Culture Club videos.''
When it came to casting his 'Freedom '90' video, George used the biggest supermodels of the time, Naomi, Linda Evangelista, Christy Turlington and Cindy Crawford.
And the former 'Empire' star admitted she was the one left to negotiate the deal for them all to appear - but George found her terms much lower than he expected.
Speaking at a Q & A with Town and Country magazine's Stellene Volandes, she recalled: ''George came up to me at this club in LA and said, 'The girls are holding out on me, and I heard you were the leader.' I told him, 'I want two Concorde tickets,' and he said, 'Is that it?' ''
Naomi recently spoke of how excited she is to now consider Boy George a friend as she used to spend ''hours'' sitting outside his house as a besotted teenage fan.
She said: ''He was my childhood idol and I'm glad to be able to call him a personal friend.
''I used to sit outside his house with my friend for hours with magazines or whatever else we wanted him to sign.
''As a fan, I feel lucky to have appeared in two Culture Club videos. When I was 13, I played a tap-dancing chorus girl in 'I'll Tumble 4 Ya' video. The following year, they cast me in another of their videos, 'Mistake No. 3'. I absolutely loved Culture Club and Boy George and I still do.''
Labrinth has teamed up with Sia and Diplo to form a new supergroup: LSD.
The Struts teamed up with Kesha for a red and gold themed music video as part of their collaboration on 'Body Talks'.
Brody Dalle's band dropped their first new music since 2003's 'Coral Fang'.
Sometimes actors are not acting.