Picture - Charli XCX

"I'm not for every woman, you know. Because a lot of women - I mean, obviously, your first thing is, 'What do you want your guy to look like?' And I'm not the tall, dark, handsome guy. But I think (you like me) once you get to know me - like how I got Nicole... I don't think I'm the obvious choice. I'm always like, 'Just give me a shot. Just give me one date.' If I can get my foot in the door..." Tattooed rocker Joel Madden had to pester his now-wife Nicole Richie for a first date back in 2006. The couple wed in 2010 and has a three-year-old son, Sparrow, and a five-year-old daughter, Harlow.