Den teilweise bei Van Dykes Militärzugehörigkeit in Korea entstandenen Song sang er erstmals Anfang 1956 bei einem Talentwettbewerb des Radiosenders WSM in Chicago. Hier arbeitete der Diskjockey Buddy Black, der die Chance ergriff, Manager des noch unbekannten Sängers zu werden. Der unerfahrene Van Dyke unterschrieb einen Vertrag, der Black widerrechtlich die Hälfte der Autoren-Tantiemen zugestand, ohne dass Black hieran geistigen Anteil gehabt hatte.