Długo oczekiwany album Melody Gardot ukazał się w Europie 29 maja 2012 roku i nosi tytuł "The Absence". Utwory na nowy album powstały podczas podróży koncertowych artystki, i jak sama mówi "zawierają impresje z wielu kultur i regionów świata - z marokańskiej pustyni, ulic Lizbony, tango barów Buenos Aires i brazylijskich plaż".Za produkcję płyty, aranżacje i partie gitar odpowiada Heitor Pereira. Ten znany kompozytor muzyki filmowej, producent i instrumentalista ma na koncie nagrodę Grammy i współpracę z takimi sławami jak Sting, Elton John, Simply Red, Nelly Furtado, Caetano Veloso. Na nowej płycie Melody Gardot towarzyszy wielu wybitnych muzyków, wśród których są m.in.: Peter Erskine i Jim Keltner. Poprzedni album "My One and Only Thrill" z 2009) stal się bestsellerem na całym świecie a w Polsce osiągnął status Platynowej Płyty.