Bruno Mars kicked off Wango Tango 2013 with a bang.

Brought out by none other than living legend Britney Spears herself, Mars opened with 'Locked Out of Heaven,' complete with a synth-heavy intro. Mars also graced fans with his new single, 'Treasure,' as well as his power ballad 'When I Was Your Man' and old favorite 'Runaway Baby.'

Skipping his trademark hats for the performance, Mars rocked his adorable 'fro with aplomb, dancing all over the stage to his uptempo tracks, bringing his signature energy and polish that's completely calculated -- but that he manages to make look effortless.

Watch Bruno Mars Perform 'When I Was Your Man' at Wango Tango 2013

Watch Bruno Mars Perform 'Runaway Baby' at Wango Tango 2013