Album Description Available in: Worrisome Heart is the debut album of jazz singer-songwriter Melody Gardot. It was first released independently in 2006 and later re-released on Verve Records in 2008. The album also contains some songs previously released on Gardot's first extended play release, Some Lessons: The Bedroom Sessions.