The Spandau Ballet star had arranged to meet the Wham! backing singer at London's Camden Palace and was unimpressed to arrive and realise she'd brought her pal as a chaperone - and the late 'Careless Whisper' hitmaker didn't enjoy the evening very much either.
Martin recalled: ''As I was walking down Camden High Street I saw Shirlie standing on the corner and my heart sank because she had brought her mate, and her mate was George Michael.
''We spent the evening trying to lose him.''
Shirlie added: ''He said, 'I didn't know you'd be snogging all night.'
''He was just my mate. I didn't have another friend at the time. Him and me would go clubbing together.''
But George was instrumental on getting the couple - who have children Harleymoon and Roman - together in the first place.
Marin told the Daily Mail Weekend magazine: ''I'd seen Wham! on Top Of The Pops singing Young Guns, and I couldn't take my eyes off Shirlie. I thought she was the most beautiful woman I'd seen.
''Two weeks later we were at some VIP screening and there she was. I gave her my number, but she didn't call me for three weeks.''
Shirlie explained: ''It wasn't because I didn't want to call. He was this big pop star and I was scared he would be a proper pop star. He was so good-looking.
''I was at [George's] house and he kept saying, 'Are you going to call him?' He was a big Spandau fan. He called the number and gave me the phone.
''Martin's mum answered and I said, 'Is Martin there, please?' She asked who it was and I was so embarrassed, she probably had girls phoning all the time for him. Then he came on and said, 'I'm so pleased you called.' He sounded really happy I'd phoned. So that was it.''
Shirlie, now 57, admitted she was reluctant to get involved with Martin, 58, because he was so handsome.
She said: ''It's always been like that. I remember my mum meeting him for the first time. She said, 'Oh, Shirl, he's the most handsome man I've ever seen. He's like Elvis.'
''He looked so much like a pop star that I thought he would be like a pop star, and I didn't want that. Then I discovered he was the kindest man I'd ever met.''
Kai Whiston is back already with his second album of his own 'No World As Good As Mine', and this time he has the help of organic instruments.
Her debut album The Witching Hour is out soon.
Feet are mid-tour and promoting their debut album, and tonight they played Ramsgate Music Hall with support from local band Malpractice.
Famed for performing one of her own songs as her opening gambit on The X Factor, Lucy Spraggan rocked up at the Booking Hall as part of her UK and...
After nearly thirty years since his first solo record Mark Lanegan has just released one of his very best and there's not many artists who can claim...
Listen to their new single 'People Change'.
For the first, and almost certainly last, time Cambridge indie rockers Mallory Knox performed at The Booking Hall in Dover.
'Devour You' is a fantastic follow up to Starcrawler's debut album and represents a move on in terms of sound and, in part, direction.
During a foreign affairs mission, a specialist black ops team makes the wrong choice. Sam...
Spandau Ballet were one of the most iconic British bands of the 80s, incorporating style...
This British rom-com has enough energy to keep us watching even though it's not particularly...