Billionaire is de eerste single van het solo debuutalbum Lazarus. Naast Bruno Mars werkte Travie McCoy voor dit album samen met onder andere Cee Lo Green en T-Pain. Ook heeft hij ook de hulp ingeschakeld van een aantal grote producers: The Stereotypes (Ne-Yo, Mary J. Blige), the Smeezingtons (B.o.B, K'Naan, Flo Rida), Detail (Akon, Lady Gaga), Evan 'Kid' Bogart (Adam Labert, Beyonce), Josh Abraham (30 Seconds To Mars) en Lucas Secon (Pixie Lott, Sean Paul, The Cab). Het resultaat is een zeer divers album waarop hip-hop, indie rock en soul invloeden te horen zijn.
1. Mccoy, Travie / Green, Cee Lo - Dr. Feelgood
2. Superbad (11:34) [album Version]
3. Mccoy, Travie / Mars, Bruno - Billionaire
4. Need You (Album Version)
5. Mccoy, Travie / William, Tim - Critical
6. Mccoy, Travie - Akidagain
7. We'll Be Alright (Explicit Album Version)
8. The Manual (Feat. T-pain And Young Cash) [album Version]
9. Mccoy, Travie - After Midnight
10. Mccoy, Travie / Munroe, Colin - Don't Pretend
11. Save Me
12. The Sin of Pride
13. Bittersweet
14. You Stand So Close (But You're Never There)
15. Turning Blue
16. Like That
17. I Can Only Dream
18. Window Shopping for New Clothes
