British impresario Eve Taylor heard Johnson's version while on a US visit scouting for material for her recent discovery Sandie Shaw, who consequently covered the song for the UK market. Rush-released in September 1964, the song was premiered by Shaw with a performance on Ready Steady Go!, the pop music TV program. The first week after its release, the single sold 65,000 copies.[2] Shaw's version reached No. 1 on the UK Singles Chart, spending three weeks at the top of that listing in November 1964, and that same month it debuted on the Billboard Hot 100. However, despite reaching the Top Ten in some markets including Detroit and Miami[3] Shaw's version failed to best the US showing of the Lou Johnson original; the Hot 100 peak of Shaw's version was No. 52.[4]

A No. 1 hit in Canada and South Africa, Shaw's version of "...Always Something There to Remind Me" was also a hit in Australia (No. 16), Ireland (No. 7) and the Netherlands (No. 10), the track's success in the last territory not precluding hit status for the Dutch rendering by Edwin Rutten [nl] entitled "Ik moet altijd weer opnieuw aan je denken" (No. 12). Shaw herself recorded "...Always Something There to Remind Me" in French, as "Toujours un coin qui me rappelle", with lyrics by Ralph Bernet [fr], which reached No. 19 in France. A cover by Eddy Mitchell was more successful, reaching No. 2 in France in April 1965 and also reaching No. 3 on Belgium's French-language chart. Shaw made a bid for a German hit as well, rendering "...Always Something There to Remind Me" as "Einmal glücklich sein wie die ander'n". It was not a success.

Twenty years after its composition, "Always Something There to Remind Me" (so titled) reached the US Top 20 for the first time via a synthpop reinvention of the song by Naked Eyes which reached the Top Ten on the Billboard Hot 100 in the summer of 1983.

Vocalist Pete Byrne and keyboardist Rob Fisher first cut "Always Something There to Remind Me" as one of a number of demos recorded in Bristol upon forming the duo later known as Naked Eyes in early 1982. Byrne would recall: "I had always loved [the] song ["Always Something There to Remind Me"], so we called a friend who had the record, he read the lyric over the phone and we put it together from memory."

On the strength of the demos cut in Bristol Byrne and Fisher were signed to EMI Records in May 1982 and the track "Always Something There to Remind Me" was cut 1 September 1982 in a session at Abbey Road Studios produced by Tony Mansfield. Byrne would recall: "The record was recorded at Abbey Road, and we were invited to a party downstairs, with Paul McCartney and many other stars...When we returned upstairs to the studio around 1 a.m., I decided to have a go at the vocal, It was the first time I have ever recorded a vocal in one take".[9]

Released in the US in January 1983, Naked Eyes' "Always Something There to Remind Me" gradually gained attention entering the Billboard Hot 100 in March 1983 to peak at No. 8 that June.[10] The cachet of entering the US Top Ten allowed the single, previously overlooked in its performers' United Kingdom homeland, to make a July 1983 UK chart debut, although it only rose to No. 59. "Always Something There to Remind Me" did afford Naked Eyes' Top 10 success in other countries besides the United States: Australia (No. 7), Canada (No. 9) and New Zealand (No. 2).[9]

In Brazil, the song was included on the international soundtrack of the soap opera "Guerra dos Sexos/War Of the Sexes" in 1983.

Naked Eyes re-recorded the song as an acoustic version for the 2007 album Fumbling with the Covers.

In the Philippines, the song was one of the most popular singles released in 1983.

English electronic music duo comprising Darren Stokes and Lindsay Edward recorded a house cover of the song titled "Always (Something There to Remind Me)" in 1995. It features vocals by singer Espiritu and went to No. 14 on the UK Singles Chart and No. 1 on the UK Dance Singles Chart.

Music & Media wrote about the song: "The first thing she reminds you of is all the previous versions of this Burt Bacharach & Hal David song. Spirited and dancey as it is, it doesn't make a poor figure at all."[19]

Dionne Warwick re-recorded "(There's) Always Something There to Remind Me" on 13 April 1967 in the same session which produced her Top 40 hit "The Windows of the World", and it was on the July 1967 album release The Windows of the World that the first-named track was debuted. Warwick's "(There's) Always Something There to Remind Me" had a belated single release in August 1968 as the intended B-side of the Top 40 hit "Who Is Gonna Love Me"; the first-named track received sufficient airplay to reach No. 65 on the Hot 100.[21] Warwick's re-recording was later featured in the Black Mirror series 4 finale, "Black Museum".[22]