Adam Levine Performs For The First Time Since Cheating Scandal -- And Gets Support From Behati Prinsloo!