Adam Levine and Behati Prinsloo Make First Red Carpet Appearance Since Wedding, Coordinate In Black at 2014 VMAs: Picture

Adam Levine and Behati Prinsloo attend the 2014 MTV Video Music Awards at The Forum on August 24, 2014 in Inglewood, California. Credit: Steve Granitz/WireImage

Long time no see — on the red carpet! Adam Levine and wife Behati Prinsloo made their first public appearance together since their Mexico nuptials last month at the 2014 MTV Video Music Awards at The Forum in Inglewood, Calif., on Sunday, Aug. 24. The Maroon 5 frontman was on hand to perform his new hit "Maps."

The newlyweds coordinated in black for the star-studded live show. Levine, 35, wore a leather jacket and matching pants. The 25-year-old Victoria's Secret Angel looked glam in a black leather top, skirt, and accessorized with black sunglasses like her rocker beau.

Us Weekly broke news that Levine and Prinsloo tied the knot at Flora Farms in Los Cabos, Mexico on July 19. Jonah Hill officiated the wedding and the couple was joined by other famous pals like Jason Segel, Erin Heatherton and Candice Swanepoel. Two weeks later, the Voice mentor resurfaced with his new wife via Instagram.

"There is a strong situation going on here," he captioned a cute picture of the two making austere faces. Levine has since returned to filming the upcoming season of The Voice and the two have both accepted ALS Ice Bucket Challenges.