Après l’école cantonale et un bref passage à l’université, Stern est entré à l’école de jazz de Berne, mais a rapidement changé pour l’école de jazz de Lucerne, connue pour être un peu plus ouverte aux styles de musique autres que le jazz. Pendant ses années à la JSL, Stern a fondé son deuxième groupe, Speedpop. Le groupe n’a existé que peu de temps, a publié une démo de cinq chansons et a pu jouer au festival off du Montreux Jazz Festival comme point culminant de sa carrière. Stern a vécu pendant quatre ans dans une colocation de musiciens à Lucerne. Un colocataire lui a donné l’idée de chanter ses propres chansons dans sa langue maternelle, le suisse allemand. Fasciné par le son vocal de la langue suisse, Stern a décidé de réaliser une démo entièrement autoproduite avec uniquement ses propres chansons et de l’envoyer aux maisons de disques. La démo a suscité un grand intérêt. Des distributeurs de musique, Warner et Sony Music ont proposé un contrat à Stern. Stern a signé avec Sony Music, a continué à travailler sur d’autres chansons et a donné ses premiers concerts en solo avec ses nouvelles chansons en dialecte.