"Adios" został wydany 20 kwietnia 1999 roku, dokładnie tego samego dnia w którym miała miejsce strzelanina w szkole Columbine w Littleton w stanie Kolorado. Eric Harris i Dylan Klebold, sprawcy strzelaniny, byli ogromnymi fanami zespołu. Harris użył tekstów piosenek zespołu ("Son of a Gun", "Stray Bullet", "Waste") na swojej stronie internetowej, ponadto w swoim dzienniku zwrócił uwagę na fakt, iż "Adios" (z hiszpańskiego "Do widzenia") zostaje zupełnie przypadkowo wydany tego samego dnia co zaplanowana przez nich strzelanina (po której obaj popełnili samobójstwo). Media zwróciły też uwagę na to, że jest to data urodzin Adolfa Hitlera. Konietzko w imieniu swoim i zespołu wydał oświadczenie: