Eric performed his new single Talladega on The Tonight Show last night just a few days before he headlines at New York's Madison Square Garden. Watch below to see a video of the performance.