Car, Scratch, Melt and Security log the incredible distance he covered between leaving Genesis and creating So