Justin Bieber Joined by Shawn Mendes for 'Monster' as He Performs a Medley of Hits at 2020 AMAs

New Music Friday: Collabs With Justin Bieber & Shawn Mendes Plus Chris Young & Kane Brown

PLUS: Meg The Stallion dropped new song addressing allegations that rapper Tory Lanez shot her

You better Belieb!

On Sunday night, Justin Bieber was joined by Shawn Mendes as he opened the 2020 American Music Awards with a medley of his latest songs.

The pop star, 26, kicked off his set with a performance of "Lonely," his single released with Benny Blanco last month. He then transitioned into a high-energy performance of "Holy" — complete with light-up crosses and a gospel choir — before being joined by Mendes, 22, to sing their new duet, "Monster."

During their brooding performance, Bieber and Mendes sang about their shared experiences as child stars turned adult musicians in front of a forest backdrop.

Kevin Winter/Getty Images Justin Bieber and Shawn Mendes

Check out PEOPLE's full AMAs coverage to get the latest news on one of music's biggest nights.

This marks the first time Bieber has graced the AMAs stage since 2016. The 15-time AMA-winner joins tonight's star-studded list of performers including '90s trio Bell Biv DeVoe, Nelly, Justin Bieber, Katy Perry, Bad Bunny, Jhay Cortez, Billie Eilish, BTS, Dua Lipa, Jennifer Lopez, Maluma, Lil Baby, Megan Thee Stallion and Shawn Mendes. The Weeknd, Machine Gun Kelly, Bebe Rexha and Doja Cat will also appear onstage.

Getty Images Shawn Mendes and Justin Bieber

Bieber released "Monster" with fellow Canadian collaborator Mendes on Friday. During an interview with Zane Lowe on Apple Music on Monday, Mendes spoke about his collaboration with the singer and revealed that to him, the "Habitual" star was "Elvis to me."

"This song has always resonated with me, and it just never found its way out. And now all of a sudden I was listening to it one day, and I just started my relationship with Justin," Mendes said. "It just started forming properly in the last three months. I called him and I was like, 'Look, I have this song. It's kind of going there.'"

RELATED: Justin Bieber and Shawn Mendes Release New 'Monster' Collaboration — Watch Now

"It's about how society can put celebrities up on a pedestal and watch them fall and it seems to be this entertainment thing. And it's hard. And his heart fell deep into it," he added, before sharing that the duo bonded over their track. "And him and I, even yesterday, were on the phone for an hour and had the deepest conversation, I think, about so much. And it just felt really nice because it was a full-circle moment for me, this guy who was the reason I started singing."

Getty Images Justin Bieber

The American Music Awards are broadcasting live from The Microsoft Theatre in Los Angeles from 8 to 11 p.m. on ABC.

Due to the airborne transmission of COVID-19 and case spikes across the country, the CDC advises against indoor gatherings of large groups, and recommends six feet of distance and face coverings at all times.