The single was first released in the U.S. and Australia in December 2003, and in the UK in January 2004.
9 декабря 2003 года композиция была выпущена как первый сингл в поддержку седьмого студийного альбома группы "Splinter".