Nancy Sinatra recorded the song in 1969, but Elvis is known for singing the 'definitive' version.