The single was released by Yello and Shirley Bassey in 1987 and was the first CD single by Shirley Bassey. Dieter Meier, of the Swiss Electro-group Yello, approached Shirley Bassey in 1987 regarding a possible collaboration. "The Rhythm Divine" was said to have been written specially with her voice in mind. The track was produced by Yello with Hubertus Von Hohenlohe as co-producer.[1] The song also appears on the 1987 Yello album One Second and a remastered and remixed version was released in 1992 on the compilation Essential Yello. This version also appeared in 2003 on the Netherlands album release Het Beste Van Shirley Bassey. In 1989 Yello released a remix medley of several of their songs on the CD single "Of Course I'm Lying", known as the "Metropolitan Mixdown 1989 Part II"; the medley also contains a fragment of "The Rhythm Divine".
Billy MacKenzie, lead singer of The Associates, who had previously worked with Yello on several occasions, provided lyrics and backing vocals. A previously unreleased 12" version of the song, featuring Mackenzie on lead vocals, was issued in 1990 on The Associates compilation Popera.
Bassey's vocals were recorded at Yello's studio in Zurich. The song blends the electro-pop sound of the 1980s with a classic big Bassey ballad and introduced Shirley Bassey to a younger generation. A video featuring both Shirley Bassey and Yello was released on the Yello compilation video Essential Yello in 1992. The song was regularly performed live by Bassey in the following year, albeit with a different orchestral arrangement.
The single was also released in the US and Canada on the Polygram Vertigo label, on a double 12" single, which included the 12" version.
