`` Victoria '' is a song by New Zealand rock band The Exponents from their 1998 album Prayers Be Answered and their debut single .
Victoria ( Dance Exponents song ) was first released in New Zealand in 1998 .