Justin Timberlake Joined by *NSYNC to Perform Medley and New Song 'Paradise' at Los Angeles Show

The *NSYNC performance marked their first live show since the 2013 VMAs

Justin Timberlake is making every *NSYNC fan's dreams come true.

At his free, one-night show in Los Angeles on Wednesday night, Timberlake, 43, surprised fans by bringing out his *NSYNC bandmates for a special performance. This marked the first time the full group performed together live since the 2013 VMAs.

In videos shared on the "Selfish" singer's Instagram Story, the crowd could be heard screaming as a large curtain opened to reveal Lance Bass, JC Chasez, Joey Fatone and Chris Kirkpatrick singing "Gone" on the stage behind him.

The band's surprise performance also had some famous faces going wild, with Chrissy Teigen sharing a clip of the group singing their hit "Girlfriend" alongside the words, "oh my f---ing God @justintimberlake" on her Instagram Story.

The Cravings author, 38, was joined by her husband John Legend at the show as she sang along to the band's tracks "It's Gonna Be Me" and "Bye Bye Bye."

Related: Justin Timberlake Steps Out with *NSYNC at 'Trolls Band Together' Premiere Following Britney Spears' Memoir Release

Teigen then shared the band's discography for their song "That's When I'll Stop Loving You" and wrote, "my first dance @justintimberlake."

Following the show, which took place at The Wiltern, Timberlake shared a snap of the stage with five empty stools on it. "That was fun. Let’s do it again soon. 😁," Bass, 44, teased in the comments section.

Timberlake is gearing up for the release of his highly anticipated new album, Everything I Thought It Was, on Friday.

Related: Justin Timberlake Unveils Everything I Thought It Was Tracklist — and Confirms an *NSYNC Collab Appears on the Album

Earlier this month, he revealed the tracklist on a massive billboard in Los Angeles and the second to last track, called "Paradise," features his *NSYNC bandmates. He teased the track on Instagram Wednesday ahead of his show, before taking to the stage to perform the track with his bandmates.

Kirkpatrick, 52, hinted at that night's surprise appearance, writing, "Would be fun to perform this together sometime!" Fatone, 47, jokingly commented, "I sound good !!!!"

"Paradise" marks their latest collaboration since the "Tearin' Up My Heart" group reunited to release their first song together in over two decades, "Better Place," for the Trolls: Band Together soundtrack.

To celebrate the reunion, they stepped out together at the MTV VMAs and the movie’s red carpet premiere.

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from celebrity news to compelling human interest stories.

Then, shortly after he announced the new solo album, Timberlake appeared on The Kelly Clarkson Show and revealed that the group was back in the studio and "there may be a little something in the future."

"It’s kind of crazy, like, there’s so much that just picks up right where it left off as far as the chemistry," he said.

The "My Love" singer is also embarking on his Forget Tomorrow World Tour beginning on April 29 in Vancouver, Canada.

For more People news, make sure to sign up for our newsletter!

Read the original article on People.