Shawn MendesandJustin Bieberhave fans everywhere excited about their collaboration on a brand new song, according toPeople.

The single was released at midnight and will be featured on Mendes' latest album,Wonder.

Mendez spoke with Zane Lowe on Apple Music about how the Canadian natives originally linked up,per Billboard.

Shawn Mendes

Mendes explained the song had always resonated with him, but for some reason he never released it.

“It just started forming properly in the last three months.

And I called him and I was like, ‘Look, I have this song.

Justin Bieber

It’s kind of going there.'”

The singer said he’s always looked up to Bieber and working with him meant a lot.

Bieber wrote on Instagram that Mendes would need a few more records to officially dethrone him.