A Full Rundown of Nicole Richie's Not-So-Simple Dating History

Nicole Richie is undeniably a different person than she was 10 years ago, but despite a few bumps in the road, the fashion icon has managed to come out on top. The 35-year-old House of Harlow designer is happily married to Good Charlotte rocker Joel Madden, and the two are parents to 9-year-old daughter Harlow and 7-year-old son Sparrow. But before the couple wed in a magical Winter wedding, Nicole had her sights set on a few other stars. Keep reading to see them all now.

01
Elijah Blue Allman
Getty

Elijah Blue Allman

Nicole was linked to Cher and Gregg Allman's son in 2003, and during an interview with Howard Stern in 2006, Elijah said he and Nicole were "old friends." "She's a close friend . . . she's like my little sister, and we've always been that close." He also touched on their past relationship, saying, "You're young, you're in the scene, you're doing your thing, that's going to happen. But I got to say, that happened and came and went way early on."

02
DJ AM (real name Adam Goldstein)
Getty

DJ AM (real name Adam Goldstein)

Nicole and DJ AM began dating in 2004, and got engaged a year later. Their engagement was short-lived, as Nicole's rep confirmed in December 2005 that the wedding was off. The couple ended up reconciling in March 2006 and were spotted on a romantic vacation at the Las Ventanas resort in Los Cabos, Mexico. According to a close friend, "They decided to try again. They never stopped caring about each other. They really are so happy together. It was only a matter of time before they got back together." The duo ended up calling things off for good two months later, and Nicole's publicist, Cindy Guagenti, confirmed the amicable split in statement. Sadly, DJ AM was found dead in his NYC apartment in August 2009 after an accidental overdose.

03
Brody Jenner
Getty

Brody Jenner

Following her breakup with DJ AM, Nicole moved on with childhood friend and The Hills star Brody Jenner in 2006. Even though their relationship only lasted two months, the two were nearly inseparable during their time together. Nicole's rep, Nicole Perna, confirmed the split exclusively to Us Weekly, saying, "Nicole and Brody are no longer dating but remain close friends." A source also reported that Nicole initiated the breakup, but they both agreed it was best to part ways. Nicole then addressed the breakup via her MySpace page, writing, "I know there are rumors regarding my 'breakup' with Brody Jenner. The truth is, we were never really together. We hung out, and he's a nice guy, but my heart was never in it. Anything further is just a cry for publicity."

04
Steve-O
Getty

Steve-O

In 2006, Nicole began hanging out with Steve-O. Rumors of a romantic relationship swirled after the two were seen out together on multiple occasions, but the Jackass star insisted that their relationship was just a publicity stunt and that Nicole was the one who planned it because she wanted "some media coverage that wasn't about her being f*cking skinny."

05
Joel Madden
Getty

Joel Madden

Nicole and the Good Charlotte frontman first got together in 2006. The duo welcomed daughter Harlow in 2008 and son Sparrow in 2009, and tied the knot in December 2010. While the two can't seem to agree on how they met, the House of Harlow fashion designer has gone on record saying that Joel is "very romantic" and what holds them together is their "appreciation for the same things." And not to mention, Joel constantly pays tribute to her on Instagram.