Die Melody-Gardot-Magie kehrt zurück auf den Plattenteller. „The Absence“ war ihr drittes Album und erschien im Mai 2012. Die Mischung aus sinnlichem Jazz, Pop-Balladen und Brasil-Sounds schoss weltweit in diverse Jazz- und Pop-Charts und wurde bereits im gleichen Jahr in Frankreich mit Platin ausgezeichnet. Neben Melody Gardot glänzen auf dem Album der aus Brasilien stammende Produzent und Gitarrist Heitor Teixeira Pereira, Bassist John Leftwich, Perkussionist Paulinho da Costa sowie die Schlagzeuger Jim Keltner und Peter Erskine