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.''
From their newest EP 'What Did You Think When You Made Me This Way', Nothing But Thieves drop the lyric video for their single 'Take This Lonely...
The Lumineers honour their friend and hero Tom Petty with a sensational cover of his 1996 song 'Walls' from the 'She's the One' soundtrack.
Watch Olly Murs get his nerd on as he blags his way into an exclusive Snoop Dogg party (where Rowan Atkinson is the bartender) in the video for their...
From 'Happy' to 'Banana Pancakes', these are soaked in positivity.
Mariah Carey is the picture of glamour in the black and white video for her brand new single 'With You'. It's the lead single from her forthcoming...
Eminem draws attention to the negative response his 2017 album 'Revival' received in the video for his latest song 'Venom'; a song recorded for the...
With the recent release of her third, very well received album 'Hunter' just behind her, Anna had plenty of relatively new songs to showcase.