Washington, March 17 -- Singer-songwriter Ed Sheeran surprised his fans in New Orleans with his performance. He sang his new single 'Azizam'.

He carried a portable amp and mic and was soon joined by The Soul Rebels brass band, who recently accompanied Kendrick Lamar at the Super Bowl halftime show, reported People.

The singer told the crowd that this was the first time he had ever performed the song live.

"We're gonna do one song here, we're filming a bit of content - and then we're going to do a parade and walk down and play some songs if you want to come with us," announced Sheeran, as per the outlet.

"I've got a new song coming in a couple of weeks that no one's heard. This will be the first time it's ever been played live. We'll p...