Travie McCoy let his hair down last night on “The Tonight Show with Jay Leno,” performing “Need You” off his solo debut Lazarus. Backed by Fall Out Boy’s Patrick Stump on guitar, the Gym Class Heroes frontman sang his heart out on the pop-rock jam, rocking a flannel shirt over shorts and neon yellow kicks.

A platinum-blond Mark Ronson and his Business Intl. crew were joined by Q-Tip and singer MNDR to perform his single “Bang Bang Bang” on Monday’s “Late Show with David Letterman.” With Ronson on the keys, the vocalists sang to one another while taking turns serenading the audience during the synth-driven tune from the British producer’s new album Record Collection.