Zimbio, in photo: Nicole Richie, boyfriend Joel Madden
1. Nicole Richie dated Joel Madden
November 2006 - December 2011

Joel and Nicole are a paparazzi magnet. They have two adorable children together, Harlow and Sparrow, and announced their engagement in early 2010. They tied the knot on December 11 at Lionel Richie's Beverly Hills mansion in front of 130 guests -- and an elephant.