W 2016 roku ukazał się jej drugi krążek „Bastet” i już w momencie debiutu ukazał się na trzecim miejscu Oficjalnej Listy Sprzedaży, a sama Cleo otrzymała nominację do nagród Europejskiej Nagrody Muzycznej 2016 dla najlepszego polskiego wykonawcy. Single takie jak „Zabiorę nas”, „N-O-C”, czy „Wolę być” rozkołysały wasze play listy. Zresztą nie tylko playlisty, ponieważ w 2016 roku Cleo wprawiła w ruch kultowe ciężarówki Coca-Coli w rytm swojego coveru piosenki „Coraz bliżej święta”.

Co by nie mówić o CLEO jest też systematyczna. W jej karierze doszukaliśmy się wzoru, który moglibyśmy opisać „nowa płyta co dwa-trzy lata”. Już w 2018 wydała trzeci album „superNOVA” promowany hitem „Łowcy gwiazd” (szczyt playlist AirPlay – TOP), a w 2021 „Za krokiem krok”, i „Kocham” promowały (przesuniętą przez lockdowny) premierę płyty „vinyLOVA”.

Smooth jazz z dodatkiem żywiołowego groove’u i odrobiną piaskowego wokalu, doprawiony solówkami muzyków.