« New Avatar » est l'album où tout ce vers quoi Kelela a tendu jusqu'à présent prend tout son sens. Elle a commencé à écrire ses premières chansons sur la scène indie de Washington avant que la musique de club et la production électronique, qui ont marqué ses débuts, ne prennent le dessus. Avec « New Avatar », elle boucle la boucle : un R&B teinté de guitare distordue côtoie de nouvelles intersections dans la musique dance, aboutissant à un son qui puise dans toutes les influences musicales qui l'ont marquée. L'album comprend également des collaborations avec PinkPantheress, A. K. Paul et Fousheé.
« Cet album trouve son réconfort dans la confrontation », explique Kelela. « Je ne veux pas que la musique détourne l'attention de ce qui se passe réellement dans le monde ; je veux qu'elle ait un sens en cette période de folie, tout en aidant les gens à se reconnecter à la beauté et à la joie qu'ils vivent également. »