Next week Chris Brown and Tyga will take their Fan of a Fan collaboration from mixtapes to a full album release. The album is lead by their rapid rising single, “Ayo,” which took a jump from radio to the silver screen with a performance on the Tonight Show with Jimmy Fallon.

The duo, who share the Between the Sheets Tour with Trey Songz, were backed up by Fallon’s legendary house band, The Roots, as the two pals gave a preview of waht could be seen on their trek across the United States. Check out the performance above and grab Fan of a Fan on iTunes and in stores next week.