La banda lanzó su debut "Spiritual Beggars" en 1994, lo cual los llevó a un tratado europeo de grabación Music for Nations, que lanzó "Another Way to Shine" en 1996.