A jazz version, also produced by Fair, was performed by Mýa on The Tonight Show with Jay Leno in late 2004.

In 2001, video game developer Electronic Arts approached Mýa to be involved in its James Bond franchise.

While she expected to be relegated to composing the theme song to the game or providing background music, EA saw her role as broader than that when they asked her to star as a central character named Mýa Starling, an NSA agent posing as a jazz singer opposite the former James Bond actor Pierce Brosnan.

[2] EA asked the singer to record a song which would also work in a jazz club as "Everything or Nothing" was expected to be used in a similar environment in a video game sequence.

While familiar with the classic Bond songs such as Shirley Bassey's "Goldfinger", Paul McCartney's "Live and Let Die" and Carly Simon's "Nobody Does It Better", Mýa did not immerse herself with the songs that were accompanying the Bond films, though she researched for the techno version of "Everything or Nothing", the first version for which she wrote the lyrics.