Bruno Mars brought some of his own sexual healing to Brooklyn's Barclays Center when he took the stage during the 2013 MTV Video Music Awards on Sunday (August 25), moments after winning his first-ever Moonman for Best Male Video for "Locked Out Of Heaven."

Selena Gomez welcomed him to the stage, telling the room he "brings the house down every time he performs."

The VMA-nominated singer performed his latest single, the super-sexified [article id="865096"]"Gorilla,"[/article] for the first time in front of the A-listers that filled up the Brooklyn venue. Taking the stage in a leopard top and his signature hat, Mars slowed it down with his R&B jam, and, well, brought some sexy back using his signature showman style.

As Mars belted out the tune, light and lasers filled the Barclays. Mars was joined by a full band, and a gorilla... on the screen behind him. The lights erupted with the chorus and given the song's NSFW content, Mars even threw in a few air humps.

Mars' performance left Will Smith bopping his head as smoke and fire filled the auditorium.

While he performed that Unorthodox Jukebox single during the VMAs, he was nominated four times for two other singles of his 2012 album release, "Locked Out Of Heaven" (Video of the Year, Best Male Video and Best Pop Video) and "Treasure" (Best Chorography). "Gorilla" is the fourth single off Jukebox, which dropped last December.

The singer spoke to MTV News during Saturday night's rehearsals, about his return to the VMA stage and promised that his performance would "capture the essence of the song." He added, "What can they expect from this performance? Two words: bang, bang. And twerking."

[uma_snippet id="1712209"]

Calling the night a "big" one, he noted, "There's gonna be a lot of big acts here. I'm just happy ... me and my band ... you know we took some time off the road to come out here, so it's gonna be fun."

Mars was one of the many superstars who played Barclays during the VMAs this year. Lady Gaga opened the show, setting the tone for all the stellar other performers, including Justin Timberlake, Katy Perry, Kanye West and Miley Cyrus, among others.

Earlier in the night, he seemed pretty stoked to have won a Moonman. "Thank you so much this is my first Moonman y'all," he told the room when he accepted his Best Male trophy. "All the fans who voted, I love y'all. Thank you guys so much, Thank you MTV, Thank you!"