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)

What to Read Next

Stars Who Found Love With Regular Joes

October 26, 2012

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!