Нил Седака записал «Solitaire» в качестве титульной песни для своего альбома 1972 года, записанного в Strawberry Studios, Стокпорт, Англия: помогали ему участники группы 10cc Лол Крем, Кевин Годли и Грэм Гоулдман, в то время как Эрик Стюарт из 10cc также был звукоинженером этой сессии.
Появившись впервые на альбомах 1972 года у британских певцов Тони Кристи и Петулы Кларк трек «Solitaire» был впервые выпущен в качестве сингла только в феврале 1973 года в исполнении британской рок-группы The Searchers. Однако, только сингл Энди Уильямса осенью 1973 года смог стать популярным и достичь 4-го места в британском чарте синглов и позволил Уильямсу стать хитом № 1 в Южной Африке. Другой вариант песни Энди Уильямс записал с продюсером Ричардом Перри и чья версия «Solitaire» стала хитом Easy Listening в США добравшись до 23-го места. В 1974 году запись Нила Седаки «Solitaire» 1972 года была включена в его альбом возвращения Sedaka’s Back. Позже в 1975 году была выпущена живая концертная версия, записанная Седакой в Королевском Зале «Royal Festival Hall», как B-сторона сингла «The Queen of 1964». Эта версия «Solitaire» была выпущена как часть альбома Razor & Tie 2007 Definitive Collection.