The pair were introduced by a mutual friend in 2006, when - by his own admission - Robbie was using drugs and had “sat on a sofa, ate potato chips and chocolate, got fat and grew a beard”.
With some encouragement from the pal, Robbie invited Ayda to his LA home and she arrived after a party.
However, when their date didn’t go too well, the former Take That star escorted her back to the bash - which is where things took an odd turn.
Speaking to the Sun, Robbie explained: “It’s a tech party with tech people. It was like Revenge of the Nerds.
“There was a moment in the Jacuzzi where Ayda had gone and got changed and she came in wearing this Ursula Andress bikini, and she had a killer body,” he continued. “So I was in the Jacuzzi with a very, very hot girl in Hollywood doing a Hollywood thing.
Despite the unexpected turn of events, the pair clicked and started a relationship, before going on to get married four years later.
Robbie went into rehab into 2007 and no longer takes class A drugs or drinks alcohol.
He has previously opened up about the level his drug problem reached and said in 2009 (via Daily Mail): “I would do 20 Vicodin in a night. I might have been 24 hours away from dying.
“Then I’d take Adderall, which was like speed for people with ADHD. I’d be doing colossal, heart-stopping amounts of that.
“You can buy Sativa, which is basically LSD for five minutes. It’s powerful stuff. That’s where I was. You try your best to balance them off against each other but you never manage it.”