Listen to New Orleans Stomp (Rerecorded) online. New Orleans Stomp (Rerecorded) is an Unknown language song and is sung by Louis Armstrong. New Orleans Stomp (Rerecorded), from the album Nostalgic Moments With Satchmo, was released in the year 2015. The duration of the song is 3:18. Download Unknown songs online from JioSaavn.