Madonna and Lady Gaga got into the groove following their mock catfight on U.S. sketch show Saturday Night Live- with a dance-off in front of thrilled clubbers in New York City.

The pair donned matching black lingerie and knee-high boots to stage a catfight as part of a TV comedy skit last weekend, with the feisty duo slinging insults at each other.

And the pair couldn't resist teaming up again at a birthday party thrown for the Holiday hitmaker's manager Guy Oseary - taking to the dance-floor for a full-on battle at the Big Apple's Submercer club.

A source tells New York gossip column PageSix, "(DJ) Jus Ske was joking around and alternating their songs Holiday and Poker Face, and then they both started going at it.

"Madonna seemed to be the winner. People were going wild."