This source seems to think that verse is by Troup. How strange we have never heard it before.

"One of the few who did was Perry Como in '59 who included Troup's intro and the second verse, and delivered it in a cool, swinging, cocktail lounge style."


Graham Reid site "Elsewhere"