The inspirational Travie McCoy thankfully skipped his caddish Lazarus single “We’ll Be Alright” and instead performed the more soulful “Need You” on the Tonight Show With Jay Leno last night. And while most of the rest of the band (which included Patrick Stump! We see you there, Patrick!) was decked out in hats, ties and jackets, the “Billionaire” ex of Katy Perry performed in shorts, a flannel shirt and neon green tennis shoes. Way to keep it real, McCoy! Watch below.