Underneath The Arches is performed by Flanagan and Allen. It was first released on the album "Single" in 1932.