Originally, Catatonia wished to release "Mulder and Scully" during mid-1997. However, due to complications, these plans were scrapped and the song "
I Am the Mob" was released instead. "Mulder and Scully" was eventually released on 19 January 1998, and, due to heavy promotion via
BBC Radio 1, soon became the band's break-out hit, propelling them "into the limelight [...] numerous interviews and television appearances". The band's record label,
Blanco y Negro Records, promoted the single with a press release that described the song as "[s]pooky but spiky" and a "clever grower of a track". The song debuted on the
United Kingdom chart on 31 January 1998 and made its last appearance on 4 April 1998. During its first week of release, the single performed exceptionally well. Music stores reported that the physical release of "Mulder and Scully" was selling slightly fewer copies than
Usher's single "
You Make Me Wanna...". Cerys Matthews later told
Melody Maker that the single out-sold Oasis "for two days". During its first week, "Mulder and Scully" peaked on the chart at number three and spent a total of 10 weeks on the chart. The song also charted on the
Irish Singles Chart, entering the charts on 2 May 1998. It peaked at number 17 and spent five weeks charting. On 15 September 1998, a Japanese EP was released under the name
Mulder and Scully EP. It combined tracks from the title single, as well as the "
I Am the Mob" and "
Road Rage" singles. ==Music video==