After over a decade of primarily solo work, Grammy award winning artist Norah Jones joins with friends Sasha Dobson and Catherine Popper to form a free wheeling, laid back band. Puss n Boots brings a bluegrass and country inspired style from a group that first met in New York clubs. They drew their name from a time that they were deliberating on names with other musicians. The three were wearing boots, and being all female, the joke / innuendo fell neatly into place.

Signed to Blue Note Records, like Jones herself, the group released a debut album in July 2014, despite having been playing live together in some capacity since 2008. The members of the band challenged themselves to each learn a new instrument, and step out of their comfort zone. The group served as an outlet for learning new things, all the while performing to audiences primarily consisting of their friends.

Their debut album, No Fools, No Fun, consists of a combination of live and studio recordings, as well as a mix of covers and original music, ranging from Neil Young to Wilco to Johnny Cash.