Norah Jones first heard the song when she opened for Neil Young. She recalled to Radio.com
"When we opened for him he was playing it, which was like this crazy treat. And I did a Neil Young tribute show shortly after that, I was like, "You know what? I wanna do 'Don't Be Denied,' but it's kinda hard to sing those lyrics; I'm a chick." He's saying, 'When I was a young boy, going up to Winnipeg.' I was like, how do I make this work for me?
And so I changed it to third person for that tribute show. And then I thought, 'I kinda wanna record this song; let's just try it when we're in the studio.' But that song wasn't really the obvious choice for these sessions, but I still wanted to try it.
And then we were in the studio, and I kinda was like, "All right, it's third person, but I still…can I just change it to 'she'?" And then it became Anchorage, which is somewhere I moved when I was young. And so I just kinda had to personalize it a little to own it."