“I’ve painstakingly rebuilt my house and my heart since then and this album narrates it,” she wrote.