Nicole Richie and Joel Madden
The fashionista began dating the Good Charlotte frontman in 2006. The two wed in 2010 after having daughter Harlow in 2008 and son Sparrow in 2009. Madden once told the Australian radio show Fifi & Jules, "People don't know this, but I asked her to marry me 10 times before she actually said yes. I was asking every other Tuesday."