Ed Sheeran performed a new song during a surprise gig in New Orleans, Louisiana over the weekend. According to footage ...