Travie McCoy's Heroes? Hall and Oates!

Travie McCoy had one of the hottest singles of the summer with Billionaire, and recently released his first solo album "Lazarus." Now the Gym Class Heroes frontman is ready to collaborate with music duo Hall and Oates.

Stopping by The Grove to hang with "Extra's" Mario Lopez, McCoy told Mario, "Hall and Oates is my favorite band, hands down, of all time. I actually have the Private Eyes cover tattooed on my hands."

Gallery: Candid Photos from The Grove

Until that opportunity comes knocking, Travie announced that fans can be expecting another Gym Class Heroes album soon. "The whole time I've been on the road promoting 'Lazarus,' we've been writing a Gym Class record, so you guys can look for that next summer," the singer said.

"Lazarus" is in stores now.