Un día antes de su lanzamiento en USA, Kisses On the Bottom, el nuevo álbum de Paul, es lanzado en UK.
Dos composiciones nuevas de Paul completan el álbum lanzado por Concord y Hear Music: My Valentine y Only Our Hearts. El resto de temas son 12 covers de canciones previas a los años 50, grabadas en Capitol Studios de Los Ángeles en abril del año pasado, completándose en Nueva York y Londres.
Paul se demoró en lanzar el proyecto porque sintió que Rod Stewart había estado haciendo lo mismo por mucho tiempo y no quería dejar de parecer original.