Enregistré à Malibu, Los Angeles et Londres, produit par le duo norvégien Stargate et par Rik Simpson, collaborateur de Coldplay de longue date, A heart full of dreams" fait place à de plus nombreuses participations (Beyoncé, Noel Gallagher, Tove Lo et Merry Clayton) qu'à l'accoutumée. Si "Ghost stories" se révélait un album intimiste et fragile, à l'opposé, "A heart full of dreams" déborde de couleurs, d'énergie et de vie.