Usher and Nicki hit the stage at the 2014 MTV VMAs to perform their Pharrell-produced “She Came To Give It To You.”
Immediately following the performance, Usher premiered a brand new song titled “Believe Me” featuring production from Mike WiLL Made It.
Catch the live performance above, and hear the official audio here.
RELATED: Chris Brown – New Flame f. Usher & Rick Ross (Video)