Zac Brown Band performed their new hit "Out in the Middle" last night!