Prelomový album Visions z roku 2012 nahrávala Grimes v čase, keď síce bol známy dátum jeho vydania, no žiadny album v tom čase ešte neexistoval. Tomu sa v prípade štvrtej štúdiovky snažila vyhnúť, a tak si na jej nahrávanie dopriala dlhé tri roky a na album nechcela umiestiť žiadne skladby, ktoré neboli dokončené. S albumom Art Angels to však jednoduché nemala. Aj keď s prácami na albume začala v roku 2013, no väčšina materiálu o rok na to skončila v koši. Bol vraj príliš depresívny na to, aby s ním mohla koncertovať. Prežila len skladba REALiTi, ktorá sa v podobe dema dostala na internet už začiatkom tohoto roka. Odvtedy sa čakalo, čo excentrická speváčka Claire Boucher na albume ponúkne.
Otázky o tom, kto jej bude produkovať nový album či kto jej s ním pomôže ju vytáčali až tak, že sa rozhodla celému svetu dokázať, že aj žena si môže spraviť album celkom sama. „Spoločnosť musí pochopiť, že aj žena dokáže pracovať s technológiami a nie je na tom nič čudné," nechala sa počuť Grimes. A tak sa naučila používať nielen známy softwér ale aj hrať na gitaru, klávesy, bicie husle či dokonca ukulele. Celý album je tak výsledkom práce samotnej Grimes, ktorá najskôr vytvorila množstvo skladieb, aby mala z čoho vyberať. Spoluprácam sa však nebránila, a tak sa na albume ozýva známa Janelle Monáe či menej známy rapper Aristophanes, ktorého Grimes objavila prostredníctvom Soundcloudu.
Jedna časť albumu je popová, druhá časť veľmi divná. Ak budete mať z počúvanie novej štúdiovky Grimes rovnaký pocit, tak ste jej zámer pochopili úplne presne. „Je to prvý album, ktorý dokážem počúvať pred inými ľuďmi a necítim sa zhrozená. To by mohlo byť dobré znamenie," uviedla Grimes pre Entertainment Weekly niekoľko mesiacov pred vydaním. Jasný plán mala aj s vydaním novej štúdiovky. Nechcela okolo jej vydania robiť zbytočné divadlo a tak album ohlásila a o niekoľko dní na to už bol na svete. Album so štrnástimi skladbami jej podobne ako v prípade jeho predchodcu zastrešilo známe vydavateľstvo 4AD.
Zatiaľ čo skladby na albume Visions Grimes nazýva viac demo nahrávkami ako skladbami, v prípade novinky Art Angels je to naopak. Ako tvrdí, v písaní skladieb sa zlepšila a tracky z jej štrvtej štúdiovej nahrávky si pokojne môžete zahrať len na gitare či piáne. Speváčka sa nevyhla ani samplovaniu, použila na to Japonskú kompiláciu z 80tych rokov. Na albume však Grimes nájdete v niekoľkých podobách, odkazy svetu totiž sprostredkovala cez svoje alter egá. „Ak by si ľudia mysleli, že tie slová hovorím sama za seba, tak by si mysleli, že som šialená. Hlavne ide o veci týkajúce sa zločinov a podobne. Sama som prekvapená z toho, akú dobrodružnú povahu mám. Takto ma ale nikto z ničoho nemôže obviniť," uviedla speváčka pre Entertainment Weekly.
Ak by ste Grimes spoznali až v roku 2015, speváčka si želá, aby to bolo práve vďaka albumu Art Angels. „Mám rada hudbu, ktorá ma nedostane na prvé vypočutie. Tak je to dobré. Niekedy sa to ani na druhýkrát nezmení, ale niekedy pochopíte, že je to vlastne skvelé," uviedla Grimes pre Guardian. Podobne by ste sa mali cítiť aj po vypočutí jej novinky. A ak vám Grimes bude po vypočutí albumu pripadať ako veľká čudáčka, tak vraj to, čo ponúka na albume, nie je všetko, v zálohe má oveľa viac. „V mojom osobnom živote som ešte čudnejšia. Keby to bolo len na mne, tak nosím fúzy alebo niečo také," uviedla Grimes v spomínanom rozhovore.