B.o.B gave his latest Strange Clouds single, "Ray Bands," a pretty big push last night by performing it live on The Tonight Show With Jay Leno. He was joined by a tight band and a slew of dancers who brought even more energy to the already party-ready track. You can watch the performance above. Strange Clouds is out now.

[via MrWorldPremiere]