Jesienią 2015 w parze z Janem Klimentem dotarła do półfinału czwartej edycji programu rozrywkowego Dancing with the Stars. Taniec z gwiazdami w Polsacie. thumb|Cleo z płytą Bastet (2016) W grudniu 2015 podpisała kontrakt płytowy z wytwórnią Universal Music Polska, pod której szyldem zadebiutowała 30 grudnia singlem „Zabiorę nas”. Przed premierą kolejnego albumu wydała jeszcze dwa single: „Wolę być” i „N-O-C”. 2 września wydała album pt. Bastet, z którym zadebiutowała na trzecim miejscu Oficjalnej Listy Sprzedaży. Pod koniec września otrzymała nominację do nagród Europejskiej Nagrody Muzycznej 2016 dla najlepszego polskiego wykonawcy”. W grudniu zaprezentowała teledysk do singla „Na pół”. Jeszcze w 2016 wystąpiła w spocie reklamowym sieci telekomunikacyjnej T-Mobile. 26 maja 2017 wydała reedycję albumu pt. Bastet, który wzbogaciła o drugi krążek, zawierający dwie premierowe piosenki („Pali się” i „Serce”) oraz wersje instrumentalne utworów z płyty.