Watch: Corinne Bailey Rae - "Paris Nights/New York Mornings"

I first loved Corinne Bailey Rae in Put Your Records On from her debut album Corinne Bailey Rae in 2006. After her husband's death in 2008, Corinne is now back with her second album, The Sea.

Here's the second single, Paris Nights/New York Mornings, off of her new album.

The Sea sold 53,000 copies on its first week making it No. 7 in The Billboard 200.