In an interview with Zane Lowe, Damon Albarn mentions playing the synthesizer intro on a Yamaha QY10 handheld sequencer.

He included the song in a list of the 90 best songs of the 90s, writing: "'Connection', Elastica's obsessively catchy stateside breakthrough, nicked its signature opening riff from Wire's 'Three Girl Rhumba' – an overzealous (and uncredited) 'homage' that proved that though imitation may indeed be the highest form of flattery, it can also cost in publishing royalties.

"[6] Pitchfork said, "Elastica crafted one of the marvels of the Britpop era: art-rock reconfigured as a carnal rallying cry.

"[7] AllMusic's Stephen Thomas Erlewine observes that on its release, "Connection" was criticized "for taking the keyboard riff from Wire's "Three Girl Rhumba,"[8] though he also notes that "Elastica can make the rigid artiness of Wire into a rocking, sexy single with more hooks than anything on Pink Flag.

The song was used in the opening credit sequence of the 2023 biographical comedy BlackBerry, playing over a montage depicting the history of mobile phone technology.