Paris Nights/New York Mornings es una de las canciones incluidas en el segundo álbum de Corinne Bailey Rae, The sea. Ya tiene videoclip, dirigido por Charles Mehling. El disco desciende del nº5 al 15 en la lista británica.
Un tema mucho más rítmico que el primer single, I'd do it all again. Una canción que "desborda luminosidad, es una canción en la que Corinne rinde homenaje al amor, a la alegría de vivir, a los bellos acontecimientos cotidianos".