Песню авторства известного дуэта Кэрол Кинг и Джерри Гоффина когда-то давно купила звукозаписывающая компания Quality Records, записав ее вместе с юным Тони Орландо. Вскоре после выпуска сингла молодой парень получил письмо со словами: «Я просто хочу, чтобы вы знали, что я поставил «Halfway to Paradise» в свой музыкальный автомат. Элвис Пресли». На тот момент такие обстоятельства показались Тони невероятными: он думал, что кто-то сыграл с ним злую шутку...