Worrisome Heart is the debut album of jazz singer-songwriter Melody Gardot. It was released independently in 2006 and later re-released on Verve Records in 2007 and 2008. The album contains new recordings of songs previously released on Gardot's first extended play release, Some Lessons: The Bedroom Sessions as well as unreleased tracks.
Speaking of how the album first came to be made, in November 2008 Gardot told noted British jazz/soul writer Pete Lewis of Blues & Soul that: "It was created independently of a record company. It was made privately. So my only intention, or my only goal, was to make a record that at the end of the day I was happy with. And the way that the instrumentation was decided on was based on what I heard in my head, and what I thought would feel the best. So I guess having it released is kinda like having somebody publish your diary in a way!"
The tracks "Wicked Ride", "Some Lessons" and "Goodnite" were re-recorded for this album and are not the versions that appear on the Some Lessons EP. The 2006 independent release has a longer running time of 41:40 as it included the new version of "Wicked Ride", as well as the hidden track "Sorry State", which were omitted when released by Verve Records. The album cover and track listing were changed for a promotional release in 2007 and again for its eventual official release under the label in 2008.