Elli the King of Broadway singing Allan Sherman's "When I'm in the Mood for Love (You're in the Mood for Herring) 

I tried hard to find an original recording by Allan Sherman but none was available. But if you listen to this you'll at least be able to appreciate the herring lyrics! Song starts at 2:40 into the video.