Then he was seen with renowned actress, model and producer Cameron Diaz.
They got engaged at the end of 2014 and finally got married on 5th of January 2015.
She said: ''It's a journey from before I was with someone to when I was with them and then afterwards.
The songs that came from the break-up definitely fuelled things in me.
Despite rumours that they were moving in together, they split soon afterwards in early 2010.
Katy Perry was also linked to Benji Madden in early 2009, after the pair were photographed together in a club on Valentine's Day.
PHOTOS: Cam's bikini body "It's very new" and they're "just hanging out," a source tells Us of Diaz, 41, and Madden, 35.
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. She has been in one celebrity relationship averaging approximately 6.5 years. Great musician, Benji Madden who is known in the world for being the guitarist, songwriter and vocalist of the American rock band, Good Charlotte is the current husband of the renowned actress, Cameron Diaz.Benji is also popular for American pop rock duo, The Madden Brothers. She was his Japanese girlfriend for few months and they got engaged with the start of 2004 but this engagement lasted only for about a year.Born as Benjamin Levi Combs in Waldorf, Maryland, United States of America to Robin Madden and Roger Combs, Benji was raised in middle class family. With the start of 2006, he was seen with Australian singer, actress and model, Sophie Monk.She is best known for the top five single "Pack Up." She was born in Westminster, United Kingdom.She began dating Good Charlotte guitarist Benji Madden in 2011 but the couple later broke up.Good Charlotte rocker Benji Madden is dating British singer Eliza Doolittle - the pair has been spotted holding hands in Los Angeles.The musician, who has previously dated Paris Hilton and Sophie Monk, struck up a friendship with the pop star earlier this year and the pair hinted they were getting closer with a string of messages to each other on earlier this month.The pair dated on-and-off from the end of 2011 to 2012.Doolittle later revealed that she used their split as inspiration for her second album Former Playboy playmate and ex-girlfriend of Hugh Hefner Holly Madison described Madden as "hot, sweet and smart" when they briefly dated in late 2009.