Wale's new album The Gifted arrives in stores June 25.  The set, which follows Wale's sophomore album, Ambition, includes his lead single "Bad," featuring Tiara Thomas.

Indianapolis native Tiara will join Wale for the first television performance of "Bad," which they'll deliver during Monday's Late Night with Jimmy Fallon.  The two also appear in the just-released "Bad" music video, starring Bria Murphy, daughter of funny man Eddie Murphy.

The clip follows "Bad" girl Bria as she breaks hearts around town, ducking into a club bathroom with a guy she's just met.  After a night with Wale, she finds herself at a crossroads and has to decide whether or not it's time to settle down.

In other Wale news, he's been named a brand ambassador for headphone-maker Skullcandy's new Skullcandy Crusher brand.

Copyright 2013 ABC News Radio