Il singolo è stato pubblicato in Europa il 17 aprile 2006 nei formati CD<ref name=CD>{{Discogs|release|1018739|System Of A Down –– Lonely Day (CD, Single)|accesso = 5 giugno 2014}}</ref> e download digitale;<ref name=iTunes>{{Cita web|url = https://itunes.apple.com/it/album/lonely-day-single/id458951590|titolo = Lonely Day - Single|editore = [[iTunes]]|accesso = 5 giugno 2014}}</ref> in Australia è stato pubblicato un EP contenente varie [[Lato B|b-side]] realizzate tra il 1998 e il 2002.<ref name=EP>{{Discogs|release|2268318|System Of A Down –– Lonely Day (CD, EP, Enhanced, Limited Edition)|accesso = 5 giugno 2014}}</ref> La differenza principale, oltre alla lista tracce, risiede nel colore della copertina (grigia e gialla nella versione europea e rossa nell'EP).
Agli inizi del mese successivo, ''Lonely Day'' è stato pubblicato promozionalmente insieme al brano ''Vicinity of Obscenity''.<ref>{{Discogs|release|2136433|System Of A Down –– Vicinity Of Obscenity / Lonely Day (CD, Single, Promo)|accesso = 5 giugno 2014}}</ref> Il doppio singolo è uscito più tardi in formato digitale sull'[[iTunes Store]] britannico il 29 maggio 2006.<ref>{{Cita web|lingua = en|url = https://itunes.apple.com/gb/album/vicinity-obscenity-lonely/id271424729|titolo = Vicinity of Obscenity/Lonely Day - EP|editore = [[iTunes]]|accesso = 4 settembre 2012}}</ref>
