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

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."

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."

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."

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.