'I'm Not Scared' was demoed in 1985, and was a wordless track originally called 'A Roma'. In 1987, Patsy Kensit approached the duo several times to write something for her band Eighth Wonder, and they eventually decided to complete this for her. They composed it to make it accessible to Europe, and France in particular, so they did a French language version with her as well ('J'ai Pas Peur'). The English lyrics were meant to sound as though they had been translated from French.