Blake was on the show to promote his new single, but Fallon took the words to his song "A Guy With A Girl" and put it to the music of an old Gwen Stefani hit "Just A Girl"
The two also took a ride on Jimmy's new ride at Universal Studios in Orlando called "Race Thru New York"