Le nouvel album de Melody Gardot, Sunset in the Blue, sortira le 23 octobre chez Decca Records. La chanteuse a déjà sorti un premier single à cette occasion, Little Something, en duo avec Sting. Indépendamment de ce "single", Melody Gardot a souhaité, à l'occasion de cet album, procéder à une célébration orchestrale de ses racines jazz tout en retrouvant l'équipe de My One and Only Thrill, son album de 2009, avec le producteur Larry Klein, l'arrangeur et compositeur Vince Mendoza et l'ingénieur Al Schmitt.