En el verano de 1980, Bridges lanza en Noruega su primer y único LP, Fakkeltog.

Con la formación de a-ha (Magne Furuholmen, teclados y Morten Harket, vocalista) en septiembre de 1982, Paul pasaría a ser el guitarrista y el mayor compositor del grupo.

Paul decidió cantar la canción Angel In The Snow como regalo de bodas.

Dicha canción es recogida en el álbum de a-ha Memorial Beach con Morten en la voz.

El grupo alcanza el éxito en Noruega, el único país en el que sus trabajos han sido lanzados (salvo excepciones).

En el 2000 A-ha lanza su álbum de regreso Minor Earth, Major Sky y emprenden una gira.