In 2002 they had their first concert in France and a headline gig in Mexico City. They attained their first major award, the Dutch "Silver Harp". They bolstered this by embarking on a major international tour supporting Paradise Lost in 2003 and re-releasing "Mother Earth" on the GUN Records label across more European countries; it was a success in Germany, where it went platinum and reached No. 7 in the charts; the re-release of "Ice Queen" also charted well in the top 30. In turn the Benelux regions got a different release, a cover of Kate Bush's ""Running Up that Hill"". The band headlined music festivals across the Netherlands, while their "Mother Earth" tour DVD claimed the prestigious Edison Award. Promotion of "Mother Earth" in newer markets continued well into 2004 with various international festival appearances (such as M'era Luna, Rock Werchter, and Pukkelpop) and other headline gigs, which also saw the band make their UK live debut in London in September of that year.