Écrite par Theodorakis, le même qui composera la trame sonore du film Zorba the Greek en 1964, on entend The Honeymoon Song avec ses paroles en anglais lors du générique d'ouverture du film, interprétée par « Marino Marini and his Quartet ». Les arrangements sont de Wally Stott[1]. Cette chanson sera publiée en 45 tours sur l'étiquette Durium Records(en) en 1959 avec la chanson Pimpollo en face B[2].
Cette chanson a été reprise par les Beatles lors d'un de leurs passages dans les studios de la BBC. Le , le groupe enregistre six chansons, dont celle-ci, pour le huitième épisode de leur émission radio Pop Go The Beatles[3] à être mise en onde le suivant[4]. Elle est incluse sur leur album Live at the BBC publié en 1994.