Chris Brown and Tyga took advantage of their time in New York City for the "Between the Sheets" tour by swinging by The Tonight Show with Jimmy Fallon. The duo performed "Ayo" with backing from The Roots to promote their new album. 

Watch the performance above, and look out for Fan of a Fan: The Album next week.