India, July 4 -- Rob Stewart revisited his past relationships while he is currently happily married to Penny Lancaster. During an interview with The Times on Friday, June 27, he opened up about his first meeting with Lancaster at a bar shortly after he separated from his then-wife, Rachel Hunter. While the music icon considered himself "very lucky" to "walk out of one marriage into next", he revealed that his split from his previous wife was not that easy.

Shortly after Stewart's divorce from Hunter in 1999, Stewart found Lancaster. He recalled their meet-cute: "She came up and asked for my autograph, so I said, 'Do you like dancing?' She was an incredible dancer, gorgeous, 6ft 4in heels, ai-yi-yi."

However, it was not easy to part ways...