Now that’s a birthday party we want to go to!

Taylor Swift partied with fellow single lady Mary J. Blige and Gwyneth Paltrow at Liberty Ross’ swanky and star-studded birthday party on Saturday night in Los Angeles — and all the gals looked like they were having the time of their lives!

“Gwyneth Paltrow was dancing with Taylor Swift and hanging out with her a lot,” a source told Us Weekly. the bash, which was held at Jimmy Iovine and Liberty's Malibu home. “They seemed like good friends. Taylor was in an amazing mood and very social.”

Despite Mick Jagger, the gals of Haim and other big names, all eyes were clearly on Tay, who recently broke up with Tom Hiddleston after a whirlwind romance. Of course everyone wants to see how T-Swizz is doing after the split, but she also got a new haircut that day from stylists Gareth Bromell and Tracey Cunningham.

Apparently Tay also spent the night chatting with Tom Ford for a bit, and hitting up the photo booth. It it’s not on Instagram it idndt happen!

A source added, “Taylor was also busting moves with Mary J. [Blige] on the dance floor for awhile.”

We’re happy to see Mary J. having some fun after filing for divorce from her husband of 12 years, Kendu Isaacs, in July, citing “irreconcilable differences.”

A source told the mag that the “No Mo’ Drama” singer was busting a move with Pharrell Williams, and the two party hosts, Jimmy and Liberty, who turned 38.

“Mary J. ruled the dance floor,” the insider says. “She was dancing up a storm with everyone all night.”

Hell yeah she was!