The single was released in 2004 .
It was released as a single in Australia in 2004 , and in the UK in 2005 .