Bell originally went into the studio with Stephen Hague, with whom he had worked with Erasure. The sessions were scrapped however, when Daniel Miller, head of Bell's label Mute, said the songs sounded "too much like Erasure". Recording sessions then started over in France with Belgian producer Pascal Gabriel. The track "DHDQ" is a tribute to Debbie Harry. "I love Madonna and Annie Lennox and Sinéad O'Connor but there's no one like her," Bell has stated. "I was on the True Colors Tour with Debbie and she’s lovely... She loves the drag queens as well, in New York. To me, nobody's ever copied her because they can't, she’s the queen of all of them." The album's closing song, "Honey If You Love Him ", is a collaboration with Perry Farrell, recorded in Los Angeles. Farrell, a "huge fan of Bell's voice", originally wrote the song for a friend who was a fashion designer. Bell said of the meeting, "He's a really lovely man... He was telling me how to sing and mean all the words, rather than my histrionic Erasure way."
Singles
Prior to the release of Non-Stop, two songs were released as stand-alone singles under the pseudonym Mimó: "Running Out" and "Will You Be There?" The name, used as a "tribute to good friend Tomeau Mimó”, was not used on any subsequent solo releases, as a legal block was issued against Bell by another artist already using the Mimó name. Shortly after release, the two singles were rebranded under "Andy Bell" and both tracks appear on Non-Stop. The album was preceded by the single "Call on Me" on 31 May 2010. Album track "Say What You Want" was the focus of a remix contest, with the various instrumental parts and a cappella vocal track available to producers to download as a bundle and remix for submission. The winning remix appeared as a track on the maxi-single for "Non-Stop", released as a single on 11 October 2010. In December 2010, Mute Records released a box set version of the album in limited copies. The box set included the original Non Stop album, the previously released "Call on Me" single, and two more discs including the "Running Out", "Will You Be There?" and "Non Stop" singles. "Running Out" and "Will You Be There?" were housed together on one disc with the same track listing as the single. "Non Stop" contained the same track listing as the single, with three bonus tracks: "Pop Pop Pop Pop", "Keep It to Yourself" and "Cosmic Climb". All four discs fit inside a black cardboard box with a red string inside to lift the CDs out of the box. Consumers had the option to buy the box set with all four discs or with the two new CD pressings only.
