By 1964, Clark's British recording career was foundering. Composer/arranger Tony Hatch, who had been assisting her with her work for Vogue Records in France and Pye Records in the UK, flew to her home in Paris with new song material he hoped would interest her, but she found none of it appealing. Desperate, he played for her a few chords of an incomplete song that had been inspired by his recent first trip to New York City. Upon hearing the melody, Clark told him that if he could write lyrics as good as the melody, she wanted to record the tune as her next single—"Downtown". Hatch has subsequently denied originally offering "Downtown" to the Drifters.