2007, l'année de succès musical pour le jeune artiste de Montréal. Son premier album solo, Searching, remporte les honneurs aux Covenant Awards dans la catégorie l'Album Pop Chrétien de l'année (GMA Canada, Gospel Music Association Canada) et aux Independent Music Awards (USA & International) pour l'Album Chrétien de l'Année.Son single « He Put a Song in My Heart » se hisse au premier rang des palmarès radio du Canada, devient également la deuxième chanson canadienne la plus jouée sur les radios du pays, aux côtés d'artistes bien connus tels Starfield, Downhere et Brian Doerksen. D'autres titres tels que « Spring Rain » et « Hold on to me » font très bonne impression sur les radios françaises et britanniques.

En juin de cette même année, Sebastian enregistre un maxi de quatre titres en français pour sa première tournée sur l'Hexagone et charme le public francophone avec le tube « C'est toi que j'aime » et l'incontournable hymne de louange « Tu relèves ma tête ». Il revisite également l'une de ses compositions de louange bien connue, « Reçois », en version piano.

Cette reconnaissance, Sebastian Demrey la doit aux mélodies tantôt pop rock tantôt rétro, à sa voix qui rappelle celle des artistes britanniques tels James Blunt ou encore Chris Martin (Coldplay). Mais par dessus tout, c'est pour le message sans compromis de ses chansons que cet artiste est apprécié :

« Je veux que mes chansons puissent parler au cœur et diriger l'auditeur vers une foi plus profonde en Dieu . La vie est remplie d'épreuves et de circonstances qui nous portent à vouloir abandonner l'idée d'un Dieu qui veille sur nous, mais si l'on prends le temps d'y réfléchir vraiment, on se rends compte que vivre sans la foi n'est qu'une recherche futile qui aboutie toujours à une impasse. »

Jongler entre concerts et tournées n‘empêche pas Sebastian Demrey de préparer pour courant 2010 deux albums, l'un en français et l'autre en anglais.