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.”

Lance Bass, JC Chasez, Chris Kirkpatrick, Justin Timberlake, and Joey Fatone attend the special screening of Universal Pictures Trolls: Band Together

*NSYNC in Hollywood in November 2023.MONICA SCHIPPER/GA/THE HOLLYWOOD REPORTER VIA GETTY

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.”

Justin Timberlake LA Show

Chrissy Teigen shares clips of Justin Timberlake performing with *NSYNC.CHRISSY TEIGEN/INSTAGRAM

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.

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 !!!!”

Justin Timberlake LA Show

*NSYNC join Justin Timberlake on stage at his Los Angeles show.TETRIS/INSTAGRAM

“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.

American boy band NSYNC, on the balcony of the penthouse suite of the Chateau Marmont overlooking Sunset Boulevard, Los Angeles

*NSYNC in Los Angeles in January 2000.TIM RONEY/GETTY

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.