In U. About ten years later, while stationed in West Germany with the U. Army, Elvis Presley heard the recording and put to tape a private version of the song. Upon his discharge, he requested that new lyrics be written especially for him, a job that was undertaken by the songwriting duo of Aaron Schroeder and Wally Gol with a demo by David Hill. The rewritten version was entitled " It's Now or Never " and was a worldwide hit for Presley. When performing it in concert in the mids, Elvis would explain the origin of "It's Now Or Never" and have singer Sherrill Nielsen perform a few lines of the original Neapolitan version before commencing with his version.