Columbia Records released it as the lead single from Bush's seventh album, The Red Shoes (1993), in the United States, while EMI chose "Rubberband Girl" everywhere else in the world.

I wanted it to feel joyous and sunny, both qualities are rife in Justin as a person – so I just had to provide the fruit I hope the result is a colourful one.

[6][7] Chris Roberts from Melody Maker felt that the song was "misguided", "all ghastly, Lilt-supping, Notting Hill Carnival calypso".

[8] Terry Staunton from NME declared it as "a shopping list of exotic fruit, as if Kate is pulling Carmen Miranda's hat apart looking for metaphors for love.

"[9] Parry Gettelman from Orlando Sentinel wrote, "The bizarre fruit metaphors on 'Eat the Music' are exceedingly pretentious, but the song has a lilting, African high-life feel.