En 1997, Johansen fue invitado a formar parte de una banda de Stavanger, llamada The Tramps, que estaba inspirada en la música folclórica irlandesa.