I also just want to state that it's not unprecedented for a Bond film to have a theme song that has a different title from the movie.
Off the top of my head:
- The Spy Who Loved Me - Nobody Does It Better
- Octopussy - All Time High
- Casino Royale - You Know My Name
- Quantum of Solace - Another Way to Die
Also, I believe there were a few bond films that just had instrumental themes. (Dr. No, On Her Majesty's Secret Service, etc?)