Ah...good ol' Travie McCoy:
This is "We'll Be Alright" by the aforementioned Mr. McCoy and it samples "Alright", a song by Supergrass, a British rock band from the 1990s. "We'll Be Alright" is the third single from Lazarus, his third studio album, and was released back in late 2010. "Billionaire", however, is the most known single from his album.
Travie McCoy himself is best known for being the lead singer of Gym Class Heroes, who are still an active band even with his solo career.