Etter en lang periode vinteren 2006-2007 der Miller ønsket seg bort fra Brann, ble Miller fristilt fra sin kontrakt 31. januar 2007. I februar 2007 signerte Miller en avtale med den belgiske klubben KV Lierse. Han spilte deretter to år i Australia for Brisbane Roar FC og Gold Coast United FC, før han returnerte til Skottland og Clyde FC.