Hip-Hop newcomer B.o.B enlisted the help of his musician friends (and collaborators) Bruno Mars and Paramore frontwoman Hayley Williams as the Atlanta rapper hit the VMA stage Sunday night (Sep 12) to perform two of his hit singles.

B.o.B and Hayley, who he met in person for the very first time this week, performed their chart-topping single “Airplanes” together for the first time last night and Bruno Mars helped open the performance with he and Bobby Ray’s #1 single “Nothin’ on You.”

Check out the pics (and video footage from the performance) below…