6 / 17

Lady Gaga, Luc Carl

Lady Gaga's 2008 debut album, The Fame, was largely inspired by her failed relationship with NYC bartender Luc Carl, whom she had been with since 2005. Soon after her mega success, the wild pair rekindled the flame and had an on-again, off-again "Bad Romance" until it ended for good in 2011. Oddly enough, Gaga met her current boyfriend, "The Vampire Diaries" actor Taylor Kinney, when he starred in her video for "You and I" -- a song she wrote about Carl. (1/5/2011)

Stars Who Found Love With Regular Joes

Britney Spears, Matt Damon, George Clooney, and Lady Gaga are just some of the celebs who have romanced non-famous people. - By Kathleen Perricone and Lizbeth Scordo, omg!