The formats of "DJ" and "Stop" received a staggered release. On 1 November 2004, the two-track CD one was released along with the "DJ" CD release. Due to time constraints, the "Stop" music video (directed by Alex Hemming) could not be added in time to make the 1 November release date and so the CD two was released a week later on 8 November 2004. This was also the first DVD single release from Jamelia. The single release also contained a cover of Wham!'s "Last Christmas".