В начале 2009 года 10-летний Авраам подписал контракт с EMI Music Spain о выпуске дебютного альбома под названием Abraham Mateo. Альбом был спродюсирован испанским композитором Джакобо Кальдероном (Jacobo Calderon), который работал до этого с Рафаэлем и Давидом Бисбалем, а также с Луисом Фонси (Luis Fonsi). В альбом включены 7 песен, написанных Кальдероном, 4 кавер-версии популярных в Испании песен, а также испаноязычная версия хита Without You, спетая дуэтом с юной французской певицей Каролин Коста.