Ed Sheeran Debuted A New Song With Impromptu New Orleans Parade