Nao połączyła siły z producentem D’Mile – zdobywcy Oscara i Grammy, aby stworzyć nowy singiel „Messy Love”. By uchronić swoją energię, piosenkarka śpiewa o decyzji przerwania niezdrowego związku. Podtrzymując burzliwą relację, w końcu jest wystarczająco silna, by obejść się bez tego, co opisuje jako skomplikowany romans.

W ubiegłym roku mogliśmy usłyszeć Nao w towarzystwie Lianne La Havas w utworze „Woman” oraz w duecie z Adekunle Gold, „Antidote”. Wszystkie trzy utwory są częścią trzeciego studyjnego albumu Nao, który wkrótce zostanie wydany. Jak ujawniła na Instagramie, wszystkie piosenki są gotowe i płyta jest obecnie w fazie miksowania.