Check out this new video of Travie and Bruno Mars preforming “Billionaire” on the beach during the filming of the music video!

Don’t forget to catch the duo on tour NOW with Rihanna and Ke$ha! Check out the tour dates here to find out when they’re playing near you!