The band was signed by Belgian label Alfa Matrix in 2003, and The Other Side of Your Mind was released in November of that year, reaching number 8 in the German Alternative Charts. After the album release, Seize toured, with shows including the Wave-Gotik-Treffen festival in Leipzig. Gouriou, Young, and Harris spent most of 2005 touring with Steve Strange as a backing band for Visage. The following year saw the return of Seize on the tour circuit, this time with the addition of drummer Sean Suleman. Highlights included supporting Apoptygma Berzerk on their UK tour, playing the Swedish Alternative Music Awards, and being asked to support Front 242 at one of their two 25th-anniversary shows in Brussels.
