Released in May 1994, "Delicious" was later announced as the #20 song in John Peel's Festive Fifty[1] and the following year would go on to feature on Smart, the band's debut album.

In the United States, Arista Records chose "Delicious" as the lead single from Smart at the end of February 1995.

[4] The band had been personally endorsed by label president Clive Davis, who had attended a secret Sleeper gig in London at the end of January (under the alias of "The Inbetweeners") to mark the chart success of their single "Inbetweener", and had scheduled the band to come over for live and promotional work across the US and Canada throughout April and May.

"Delicious" was sent to alternative radio stations at this time;[4] while a new music video for the American market was considered.

"Most people want us to do very literal videos for that song," Andy Maclure explained, "and so far we've resisted.".