Circa the millennium, his burgeoning success in Europe prompted a move to the UK. Following the formation of the Armada group in 2003, Armin van Buuren sought Markus out and made him the first artist signed to the then new label. The Coldharbour Sessions EPs launched in 2004, with its label namesake born shortly thereafter. Christened after Markus’ then-production base on London’s Coldharbour Lane, its output recognizably brought a new sonic to Armada’s repertoire.

In August 2010, Coldharbour Recs celebrated its 100th release, with Schulz’s cover of the Cass & Slide classic, ‘Perception’. Receiving regular props from the press, DJ Mag stated that Coldharbour was: “an imprint in the rudest of good health” while Mixmag said it was: “fair brimming with ready-to-break production talent”. The label became a lightning rod for several new generations of producer, most recently setting in motion the careers of Arkham Knights, Nifra, Grube & Hovsepian, Fisherman & Hawkins and others. To further the impact of its talent circle, in 2012 Markus formed the Schulz Music Group (SMG). A formal artist management company, SMG nurtures the most promising from its production contingent. Also key to the label’s infrastructure are its Coldharbour Nights. In tandem with the opening of SMG, they expanded their scope, showcasing the label’s artists with greater regularity - both domestically in the US and abroad. After a decade of frontline label operations, 2016 saw Coldharbour pass its milestone 250th release with the release of Markus’ own ‘Sestertius’ (the Latin term for 'two and one half').