The 'Jealous' hitmaker, who dated the 22-year-old star for two years until late 2007, insists he has no regrets about their relationship and is glad that they were able to support each other when they were struggling to adjust to fame as teenagers.
Discussing their romance, the 22-year-old singer said: ''I was so young. What's unfortunate is that, as we got older, we ran in different circles. We've always had respect and wished the best for each other. I don't know that I have any regrets. It's more gratitude for having had a good friend in a time of craziness in my life and in hers.''
But Nick, who also previously dated Delta Goodrem, admits it ''can be complicated'' to date people in the same industry.
He told Elle magazine: ''I think that dating other musicians can be complicated at times. Especially when they think highly of themselves.''
Asked if he was ''talking about a specific musician,'' he said: ''No. Not necessarily. But it does complicate things. That's probably why I'm no longer with those people.''
The heartthrob has been dating former Miss Universe Olivia Culpo since 2012, but insists she is a normal girl.
He said: ''She's just Olivia from Rhode Island. She had this incredible opportunity and she conquered that world. But it doesn't define her.
''Vanity is a big misconception, or that they're [beauty queens] not as intelligent as some people. But a lot of them are very sweet - with a real love and respect for women and for empowering women.''
'No Turning Back' was released on this day (January 3rd) in 2003.
Bastille rocked up at The Winter Gardens in Margate for their 'Doom Days Club Nights' tour, making sure they were playing in more unfamiliar towns...
Stealing Sheep made their way down to Elsewhere in Margate to put on their wholly unique and utterly captivating live show.
Listen to her new single 'Down'.
It's been over twenty years since the release of the award-winning family adventure starring Robin...
As they do every summer, the Martin family relocate to their summer home over the...