Adam Levine and Behati Prinsloo Make First Appearance as a Married Couple at the VMAs
08/24/2014 AT 09:05 PM EDT
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.