El 3 de febrero de 2016, completó "Now That I've Found You" con el cantante John Martin y el compositor Michel Zitron, que fue previamente tocada en una versión "Demo" en el Dancefair de 2015. Y tocada en una versión "Instrumental" en el Sziget Festival de agosto del 2015. La canción también apareció en un comercial con la frase "Don't Crack Under Pressure", de la famosa marca de relojes Tag Heuer, ya que Garrix en 2015 se convirtió en uno de los embajadores.
El 4 de marzo de 2016, Garrix anunció su nuevo sello discográfico llamado "STMPD RCRDS" con un pequeño teaser de su nueva canción "Now That I've Found You", que fue lanzada el 11 de marzo, siendo este su primer lanzamiento en un sello discográfico propio.