Mens Madrugada mellom 1999 og 2008 ga ut seks album, opparbeidet Høyem seg et navn som låtskriver og vokalist, særlig kjent for sin mørke røst. I 2004 ga han ut soloplata og fulgte opp med i desember 2006.