A finales de 1998 y parte de 1999, la banda realizó su primera gira de presentaciones por varios países de Europa, a la que denominaron "Widow's Tour".