Justin Bieber took to the stage at the 2012 MuchMusic Video Awards several times – his big performance was a mash-up of “Boyfriend” and “All Around the World,” the first and third singles off his new album “Believe,” which drops Tuesday, June 19.

Bieber also won two awards – International Video of the Year by a Canadian and UR Favorite Artist. During his acceptance speech, Bieber addressed his fans:

“Thank you so much. I want to say thank you so much to my home. I want to say thank you to all my family, my fans, I wouldn’t be here without you guys. You guys are amazing, I love you.”

He also added during his performance, “With this album, I was really inspired by my fans. Canada, I will always support you and always love you.”