The late King of Pop turned to the Blue singer - whose band have duetted with the likes of Sir Elton John, Stevie Wonder and Angie Stone - for help on knowing when to stop working on a track, and even Simon admits it was ''weird'' for such an iconic performer to seek him out.
Simon said: ''Michael asked, 'When do you know when a song's finished?' Weird him asking my advice, but it was very special.''
The group found working on 'Sorry Seems to be the Hardest Word' with Elton a dream come true and will always value the advice he gave them.
Lee Ryan said: ''As a kid I used to pray I'd sing with Elton John. It was a big ask, but it happened.''
Bandmate Duncan James added: ''He advised us to forget the fancy dance moves. He said we were in a different class to the other boybands and gave us all a gold pendant with our initials.''
Fourth member Antony Costa's favourite memory of the 'All Rise' hitmakers' hey day was meeting his idol George Michael, and he admits he was left heartbroken by the 'Careless Whisper' hitmaker's passing last December.
He told Britain's HELLO! magazine: ''The songs take me back there. Like the time we appeared on 'Top of the Pops' in 2004 and I bumped into my all-time hero, George Michael, who called me his 'fellow North London Greek boy'.
''It has broken my heart that he has left us but I'm so glad I managed to meet him.''
Janelle Monáe parties and drives with her girl squad in the video for her latest single 'Crazy, Classic, Life', taken from her album 'Dirty...
Continuing the softer sound of their 2015 release 'That's the Spirit', BMTH are about to release 'Amo' (January 25th 2019) featuring their newest...
To coincide with the new BBC mini-series adaptation of leporine epic Watership Down, Sam Smith has unveiled a new single entitled 'Fire on Fire'.
Her first single since leaving the jungle on 'I'm a Celebrity... Get Me Out of Here!', Fleur East drops the super-choreographed video for 'Favourite...
Dropping the video for his latest album's second single, 'Excuses', is Olly Murs just months after the release of 'Moves' featuring Snoop Dogg.
Professor Green and Rag'n'Bone Man have teamed up for a heart-wrenching video for their single 'Photographs'.
He released 'Everythang's Corrupt' last month, and now Ice Cube has dropped a video for the record's third single 'That New Funkadelic'.
Dappy has unveiled a new stripped down number entitled 'Count On Me' more than six years after the release of his debut solo album.