I was surfing around YouTube and saw a listing for "Frankie Laine - I may Be Wrong/ Pickle In The Middle."
The info for it stated, "This was the first Mercury Recording for Frankie Laine. He did the "B" side of the recording with the band from Billy Bergs'. The "A" side was a skit by a radio Comic called "Pickle In The Middle With Mustard On Top". This takes place in a Fair and Frankie can be heard as a Barker."
It's the Pickle in the Middle song. Although it was the "A" side of the record, this clip has it playing after Frankie Laine's song. The songs are accompained by still photos of Frankie Laine. But there is one photo of Mr Kitzel.
Here's the link - http://www.youtube.com/watch?v=uin7U0TrOsw
Tate