These Celebrity Love Stories Are Right Out of a Fairy Tale

Joel knew what he wanted, and he wasn't afraid to get it! In an interview with Australia's 60 Minutes, the singer admitted that he actually had to beg Nicole to go on a first date with him. "I'm always like, 'Just give me a shot. Just give me one date.' If I can get my foot in the door . . . " Nicole eventually did give in, and the couple dated for four years before tying the knot in 2010. They are parents to Harlow and Sparrow.