Det eneste Nicko har skrevet for Maiden er basslinjen på «New Frontier» fra albumet (2003), han hevder i tillegg å ha skrevet en sang til (2006), men at denne ikke ble tatt med da Maiden ikke hadde tid til å spille den inn.