Blake Shelton hilariously reconnected with his "longtime frenemy," Adam Levine, and delivered a nod to legendary country star George Strait when he took the stage.