The Gathering released their third album (and first to feature Anneke van Giersbergen) Mandylion in 1995 through Century Media; proving to be their breakthrough and selling over 130,000 copies in Europe. Two singles were released from Mandylion, "Adrenaline/Leaves" and "Strange Machines" (which charted in the Netherlands) further helped raise the group's popularity in Europe and the United States. Tours of Belgium and Germany, as well as appearances at the Dynamo Open Air and Pinkpop Festivals further established the bands presence in the European metal scene. 1997's Nighttime Birds was stylistically and musically a companion piece to Mandylion sold over 90,000 copies and saw the group tour throughout Europe.  In 1998 the group acknowledged their growing influences and their need to experiment with a double-album How to Measure a Planet?. Produced by Attie Bauw, the album is a radical departure from the group's established sound, characteristically experimental alternative, trip rock. Upon release, the album received excellent reviews from critics who appreciated the band's absorption of new styles such as shoegaze and trip hop into its sound. Positive reactions came from all over the world, including the United States, where they played 14 shows during the summer of 1999.  In 1999 the band formed their own record label, Psychonaut Records, with the view of releasing their own music and taking creative control over how their music is marketed and distributed. Always... was re-released in 1999, followed by Almost a Dance in 2000, both re-mastered and fitted with new artwork. However, the band were still under contract with Century Media, they released a live album Superheat (2000) which was recorded in several Dutch venues during 1999.  Another successful chapter in The Gathering's career followed with the release of if then else (2000). The album is filled with diverse, intense and emotional rock songs, more compact than its predecessor. Fifteen months of touring ensued, taking them to virtually every nook and cranny of Europe, with a little sidestep to Mexico, and ending with a small Dutch club tour in October 2001.

Answer this question "Did they tour with the album?" by extracting the answer from the text above.
Tours of Belgium and Germany, as well as appearances at the Dynamo Open Air and Pinkpop Festivals further established the bands presence