Depeche Mode was initially approached in 1994 to sing the main theme song for GoldenEye, but were coming to the end of their Devotional Tour and could not meet the schedule.

[5] Larry Flick from Billboard praised "GoldenEye" as a "gloriously over-the-top James Bond theme"[6] and a "tingly, feline performance" by Turner.

"[7] James Masterton for Dotmusic wrote that "like most Bond themes it tends towards the sweeping style of the early John Barry efforts yet still manages to retain its own identity.

"[8] Nisid Hajari from Entertainment Weekly stated that the James Bond myth "certainly allows for the trinity of Sex, Danger, and Elegance to verge on melodrama."

"[11] Pan-European magazine Music & Media named it a "perfect candidate" for the soundtrack of 007's "latest adventure", stating that Turner "and her raw R&B power easily fit in the Shirley Bassey tradition."

[12] Music Week gave the song a top score with five out of five, writing that the singer's voice "soars above a swirling orchestra in this powerful single with a classic Bond feel.

"[14] Mark Sutherland from NME said that "Tina Turner turns in the traditional Shirley Bassey-esque theme with a performance so dramatic that there's no way anything on screen will ever be able to match it.

[19][20] The video features Turner, wearing a long white strapless dress, either sitting on a chair or walking on a catwalk in front of a large golden eye.