Après une tournée qui avait suivi la sortie de son 1er album, Melody Gardot est partie seule, continuant ses voyages de par le monde à la recherche de nouvelles rencontres, de nouvelles cultures. Inspiré par les déserts du Maroc et les rues de Lisbonne, par les bars à tango de Buenos Aires ou des plages au Brésil, son nouvel album ''The absence'' saisit l'essentiel de chaque endroit exotique, tout en préservant la quintessence de Melody Gardot. Melody rapporte aux Etats-Unis toutes ces expériences, un savoir et des musiques ; de retour, elle rencontre le guitariste/producteur/compositeur Heitor Pereira (Sting, Sea, Caetano Veloso...). Le tandem travaille sur des chansons comme ''Se voce me ama'' et ''Amalia'', qu'ils signent ensemble. Heitor joue de la guitare sur l'album et pose sa voix sur ''Se voce me ama''. Il signe également tous les arrangements vocaux de l'album.