The two performed their smash hit "Beauty and a Beat" together. This came, however, after Justin sang an absolutely touching rendition of "As Long As You Love Me."
(We swear we thought tears were going to start flowing!)
Things quickly got more upbeat when the beat for "Beauty and a Beat dropped, and Nicki's sexy ass came out.
The haters will be sick after watching this!
Check out Justin's great performances up above.