Adam Levine and Behati Prinsloo
08/24/2014 AT 09:05 PM EDT
and wife Behati Prinsloo
walked the red carpet for the first time as a married couple at the MTV VMAs, wearing their wedding rings on the red carpet a little over a month after their July 19 marriage.
Levine, 35, and Prinsloo, 25, had been largely quiet on social media during their honeymooning, though Levine Instagrammed a pic
of the pair earlier this month, possibly in South Africa, where they'd reportedly planned on spending their vacation.
Levine returns to The Voice
, joined by new hosts Gwen Stefani
and Pharrell Williams, on Monday, Sept. 22 (8 p.m. ET) on NBC.