Struggles: Imbruglia wrote her 2005 hit Counting Down the Days about their long-distance relationship, and often spoke of how she missed Johns.
But she opened up about their relationship and break-up in a Spotify podcast series about Johns' troubled life, released this week.
To do this we will link your MailOnline account with your Facebook account.
Moved on: After their split, Natalie was linked to British comedian David Walliams, actor David Schwimmer, One Direction star Harry Styles, and even Prince Harry, among others As time elapsed, they became the subject of split rumours, partly due to the length of time they spent apart.