Travie McCoy is one lucky guy. The Gym Class Heroes frontman has been invited to spend the summer with two of pop’s hottest stars, Rihanna and Ke$ha.


Travie, who released his solo debut album Lazarus last week, will be the sole male act on Rihanna’s “Last Girl on Earth” tour, with supporting act Ke$ha, when it kicks off on July 2 in Auburn, Wash. He fills in for Nicki Minaj, who pulled out of the trek a couple days after dates were announced, so she could focus on recording her debut album.

The tour travels across North America, culminating August 28 at the New York State Fair in Syracuse. Click here for the itinerary.

Travie recently wrapped his first-ever solo outing, opening for 3OH!3 and Cobra Starship on the “Too Fast for Love” tour. He will perform his hit single “Billionaire” with Bruno Mars on “The Tonight Show with Jay Leno” (6/15) and “Late Night with Jimmy Fallon” (6/21).