[1][2][3] Martin Garrix announced the creation of Stmpd through a Dutch TV show and his YouTube miniseries, The Martin Garrix Show,[4] following his departure from Spinnin' Records and MusicAllStars Management in 2015.

[10][11] Garrix released the first song on the label, "Now That I've Found You", featuring vocals from John Martin and Michel Zitron on 11 March 2016.

[5][12][13] The original instrumental was dubbed "Don't Crack Under Pressure" by fans, after it was used in a commercial for TAG Heuer featuring Garrix himself jumping into the sea and promoting the waterproof abilities of their watches.

[14] The melody of the song was originally created by Garrix during Dancefair in April 2015, and was notably later played during his closing set of Sziget Festival.

[15] To celebrate the launch of the new label, Garrix hosted a party at Story Nightclub with "Chris Maillé" on 18 March 2016, after he closed the mainstage of Ultra Music Festival Miami.