Tras aquel sugerente ‘Happy Pills‘, Norah Jones continúa presentando nuevos adelantos de su próximo disco ‘Little Broken Hearts’. Si en el primer single la cantante mostraba una faceta sensual hasta ahora casi desconocida, ‘Travelin’ On’ es una cálida balada con violonchelo, guitarra acústica y bajo. «Soy muy débil. Hay demasiado por lo que pelear, un pasado muy duro, pero ya no pienso mucho sobre eso. Solo intento continuar hacia adelante», canta en este corte, uno de los más reposados del álbum, previsto para el próximo 1 de mayo.