breakuplgagalondon121710_01_X17.jpgLady Gaga is back on the market!

The newly single Lady announced Thursday on England's The Graham Norton Show she has ended her on-again off-again relationship with Luc Carl.

The Bad Romance singer revealed:

    "I don't have a boyfriend and haven't been on any dates recently."


Gaga began dating the New York-based drummer and bartender in 2005, and split right before she skyrocketed to stardom.

The pair rekindled their romance in 2010, but we're guessing the superstar's mega-busy schedule could be partly to blame. It's hard to go out on a date when you're running all over the world performing!

The Lady gushed to Rolling Stone last year of her ex: "I've really never loved anyone like I loved him. Or like I love him. That relationship really shaped me. I sort of resolved that if you can't have the guy of your dreams, there are other ways to give love."

Despite the breakup, Gaga still credits Carl for helping her make it in the music industry.