Taylor was clad in a black top and shiny silver skirt, while Beyoncé wore a tight printed black and white dress as she cheered on her husband.
The two superstar singers were joined by Haim sisters Este, Danielle and Alana, according to Just Jared.
Justin, 33, welcomed pal Jay Z, 45, on stage while performing at the Barclays Center in Brooklyn.
The pair have been close friends for some time now and last year they co-headlined the Legends Of The Summer Stadium Tour from June to August.
Jay Z's song Holy Grail, which Justin - whose wife Jessica Biel is rumoured to be expecting their first child together - features on, came out last July.
Justin's The 20/20 Experience Tour kicked off in November 2013 and will finally be coming to an end on January 2, when he does his final performance in Las Vegas.
On Friday, Beyoncé, Jay Z and Justin were amongst the many celebrity guests at Taylor's 25th birthday party.
Also joining the Blank Space singer at her New York City pizza party were Selena Gomez, Karlie Kloss, Sam Smith, Nick Jonas and Chrissy Teigen.
1 JT concert + Tay Tay + Beyonce = 1 crazy party!
When the prince of pop meets the king of Brooklyn
Clearing up the dating rumours since ages ago!
The one movie everyone should watch this Christmas.
Everyone needs one of these at Christmas!
Enough to scare the pants off anyone really!
Because all friends greet like this...
That cropping though...
All I want for Christmas is you!
- Daily Mail, nzherald.co.nz
