Travie McCoy Hitting The Road With Rihanna and Ke$ha

They will then wind its way across North America, culminating August 28th at the New York State Fair in Syracuse (see attached itinerary).

Travie McCoy is touring in support of his recent solo debut, "LAZARUS." Travie will mark the release of "LAZARUS" with a pair of national television appearances, both accompanied by Bruno Mars. The pair will perform on the Tuesday, June 15th installment of NBC's The Tonight Show with Jay Leno, followed next week by a June 21st visit to NBC's Late Night with Jimmy Fallon (check local listings). The latter appearance will see McCoy and Mars backed by the show's acclaimed house band � and former Travie tourmates � The Roots.

"Billionaire (Feat. Bruno Mars)," the first hit single from "LAZARUS," has just exploded into the top 5 on Billboard's "Hot 100," coming in as the week's "Greatest Digital Gainer." The track is an unqualified multi-format radio blockbuster, having already hit the top 10 at CHR/Pop and the top 15 at Rhythmic outlets nationwide.

What's more, the "Billionaire" companion music video is scoring at both VH1 and MTV, which recently named Travie an "MTV P.U.S.H. (Play Until Someone Hears) Artist Of The Week," with over 100 promotional spots airing across all MTV platforms. In addition, "Billionaire" has just debuted on BET's 106 & Park, while also remaining in steady rotation at Teen Nick and Fuse (where it was recently the network's #1 most played clip).

Known far and wide as the frontman of alternative hip-hop superstars Gym Class Heroes, "LAZARUS" sees McCoy teaming up with a diverse roster of talent for a genre-busting, groundbreaking solo debut.