There was a teacher who once made the distinction between knowing a song and owning the song. (He didn't use "own" in an ASCAP, BMI sense).
Essentially, you've got to have the tune in your bones. It's got to be second nature to you -- the form, the harmony (aka "the changes"), the melody, etc. Oh, and you should know it in all twelve keys to that degree also.