W dniu 1 września 2016 roku miała miejsce uroczysta premiera drugiego albumu Cleo zatytułowanego „Bastet”. Jednocześnie miało miejsce otwarcie jej nowego klubu o tej samej nazwie co album.

„Bastet” to drugi album w dorobku Cleo. Możemy na nim usłyszeć 14 zróżnicowanych utworów, od ballad poprzez housowe produkcje, aż do nizin trapowych basów. Na wydarzeniu nie mogło zabraknąć ojca jej sukcesu, samego Donatana, który w tym czasie świętował swoje 32. urodziny.