Travie McCoy returned last night (March 23) with his anthemic new single “Keep On Keeping On,” which features Panic! At The Disco‘s Brendon Urie on the hook, and today we’re excited to premiere the video. The song riffs on Black Swan, but twists its story of transformation into something positive and inspiring, and the visual furthers the theme, depicting a young Travie as he answers his true calling (while finding a few black feathers sprouting from his back in the process).

It’s all uplifting but never cloying, and much of that is thanks to McCoy and his pal Urie, who exhibit a palpable enthusiasm and chemistry on screen. Also? Travie busts out a sweet air guitar solo.

The video was shot in L.A. by Mark Staubach, who also directed Travie’s “Billionaire” clip. “Keep On Keeping On” is available now on iTunes, and you can watch the video up top.

Get an eyeful of even more pop music coverage, from artist interviews to exclusive performances, on Idolator’s YouTube channel.