The singer will release her fifth studio album Little Broken Hearts this spring.
The record is a collaboration with producer and musician Danger Mouse, who teamed up with Jones on a number of tracks for his last LP Rome, which was released in May last year.
The pair have co-written all the songs on the album, with Danger Mouse also performing on drums, bass, guitar, keyboards, and string arrangements.
Jones has also lined up a world tour for later this year, where she will perform at a mixture of festivals, amphitheatres and theatres in the US and abroad.
The nine-time Grammy winner rose to fame in 2002 after her debut Come Away With Me sold 20 million copies worldwide. Her last studio album, 2009's The Fall, entered the top ten in 20 countries.
> More music news
Watch the music video for Norah Jones's 'Chasing Pirates' below: