Paris Hilton and Benji Madden dated for a whopping nine months back in 2008, with Madden describing the socialite as the one and the love of his life.
He enthused at the time: "She is my life, my heart and my soul, and is the most important thing in my life.
Katy Perry was also linked to Benji Madden in early 2009, after the pair were photographed together in a club on Valentine's Day.
However, she quickly played down the rumour, describing the photos as "just two famous people sitting next to each other".
SYDNEY, AUSTRALIA – NOVEMBER 29: Joel Madden and Benji Madden of Good Charlotte pose during the 26th Annual ARIA Awards 2012 at the Sydney Entertainment Centre on November 29, 2012 in Sydney, Australia.
"You realize like, 'Oh this is like the real thing is. Had a little party in our backyard on the tennis court and yeah.Diaz, wearing a white shirt and white skinny jeans, was spotted hugging the super-yacht's staff and crew, and the happy twosome were later photographed holding hands as they departed in a speedboat., which also stars Jason Segel.