Este es el nuevo tema de , con el título ‘Valentine', en donde toca la guitarra acústica el mismísimo , con la producción y la ayuda de Tommy Li Puma y la propia Diana Krall, tras haber mediado Elvis Costello.

El álbum de Paul saldrá en Febrero y sólo hay dos temas originales. Uno es este y el otro se llama ‘Only our hearts', donde participa con la armónica, claro, Stevie Wonder. El resto de temas son viejos temas de Cole Porter y los grandes compositores de los treinta  y los cuarenta.