Starkey, who has only visited Liverpool once, will take to the stage The Cavern in January