Stomp was released by Steps as a single on 16 October 2000. It was then featured on the album Buzz released on 25 October. It was released as a single in Japan and mainland Europe early 2001. It was latest to be released in Australia on 5 March 2001.