VIDEO: Justin Bieber Pedals Past Miley Cyrus Performance

Miley Cyrus sang her hit "Party in the USA" live at Canada's MuchMusic Video Awards Sunday featuring a surprise appearance by Justin Bieber!

OK! GALLERY: SHORTER HAIR MAKES MILEY CYRUS SHY

Adding to her new sexier look, Miley wore a bandanna around her head. And although Justin doesn't sing along with her, he does roll up on a bicycle halfway through the performance!

OK! VIDEO: MILEY CYRUS AND BRET MICHAELS SING MORNING DUET