Mayday è stato pubblicato il 8 febbraio 2000 da Joyful Noise Recordings come parte dell'album To the Innocent