Magne y su amigo de la infancia Pål Gamst Waaktaar, desde siempre muy interesados por el mundo de la música, forman su primer grupo en 1979 al que llamaron Bridges.