Tras el lanzamiento del álbum Lifelines de a-ha en 2002 y el de Savoy en 2004, Paul regresa al estudio con a-ha en febrero de 2005 para comenzar a grabar su próximo álbum, Analogue.