Chris Brown and Tyga took the stage at The Tonight Show with Jimmy Fallon Monday night to perform their new…