As Ne-Yo and Selena Gomez noted when... Wait, let's just acknowledge that Selena Gomez and Ne-Yo were on stage together. Okay, well as they mentioned, B.o.B. is the king of collaborations. And for his 2010 MTV VMA performance, he brought along Bruno Mars and Hayley Williams of Paramore.

First up was Mars, who played the opening to "Beautiful Girls" and introduced B.o.B. Then Hayley Williams descended the stairs, signing the stirring opening to their hit, "Airplanes."

You could see that B.o.B. and Hayley were genuinely psyched to be playing together. The two only met for the first time the other day, during their rehearsal for the performance. But you'd never know it; B.o.B and Hayley's chemistry was awesome.

After performing most of "Airplanes," it was Paramore's turn to shine, as the Tennessee group played a restrained and beautiful version of their track "The Only Exception."

Watch B.o.B, Bruno Mars, Hayley Williams and Paramore's performance from the 2010 MTV VMAs below.