The 2013 Billboard Music Awards kicked off with a bang in the form of Bruno Mars.

Mars and his Smeezington buddies were clad in red pants, red jackets and black shirts. He let his curls run free, not topping his outfit with his usual fedora. There were horns, guitars, drums and, of course, that voice!

Mars and company performed his new single, 'Treasure.' The track is a nod to throwback Michael Jackson tunes, so it makes sense that the performance was reminiscent of classic Jackson 5 stage shows, from the matching ensembles to the simple, in-line choreography that Mars and his band employed.

The audience seemed thrilled by Mars' performance, as every single celeb and civilian caught on camera was singing and dancing along to the 'Unorthodox Jukebox' track.