Animal Heart skrevs och spelades in i New York tillsammans med maken Nathan Larson och Eric D. Johnson. Nina Persson lät albummet växa fram i hemma-studion i Harlem, vilket var en helt ny metod för hennes musikproduktion.