Masih diambil dari album The Sea yang mayoritas bercerita mengenai kematian suaminya, kali ini Corinne Bailey Rae bernyanyi dengan lebih ceria dalam single “Paris Nights/ New York Mornings”. Ini mungkin bukan salah satu lagu andalan Corinne Bailey Rae, namun lagu ini jelas memiliki nafas yang berbeda, lebih enerjik, dan menonjolkan sisi lain darinya yang riang namun tetap soulful.