Songfacts®:

• "Sense Of Discovery" was written by Simple Minds singer Jim Kerr and guitarist Charlie Burchill. However, the pair nearly fell out over a version of the track that Burchill did not like. Kerr recalled to The Sun:
  
  "Charlie is so polite and tries hard not to be negative. He really didn't want to disappoint me. But, piping up at the last minute it's then 'Whoahhhhhh' and it all kicked off. Afterwards, I went outside and a big Glaswegian guy said, 'I've not heard a fight like that in years.'"
  
  Kerr and Burchill made up and the track closes the album. "That night I went home and felt embarrassed at some of the stuff I'd said," recalled the vocalist. "But then I started laughing, as it showed how passionate I was about that song - how passionate we both still are about Simple Minds."
• There is a loose theme about faith that runs intermittently through Walk Between Worlds. Jim Kerr explained to HMV.com that he doesn't mean faith "in a religious sense," rather he is talking about the people "cope and get by."
  
  He added that "Sense of Discovery" is about faith, in the sense of "a much more tempered, been around the block and beaten up a few times kind of perspective."
• The album opener "Magic" is written from the perspective of a young person, with Jim Kerr recalling a time when the band started. "Sense Of Discovery" closes out the album from the point of view of a more seasoned person.