Their first official single release featured various versions of "Blue Monday" and upon the success of the song the band decided to include their previous single "Stitches" on the second release. With the label's support this release was an enhanced CD that featured the music video for "Blue Monday" on 9 February 1999, which was in QuickTime format. "Blue Monday" has been made into several dance remixes, some which were produced to appeal to the underground dance club scene, and was even advertised under "Club Mix" 2000, a popular dance compilation series.