Moin @Patrick Weferling, das klingt erstmal nicht so ungewöhnlich. Wenn du z.B. in einer Playlist bist, lädt deezer bereits die nächsten Titel in den Cache, die dann im Offline-Modus auch gespielt werden können.

Welche Android-Version hast du denn?

@Patrick Weferling 

Der Cache ist wie ne Wundertüte…

Was da zufällig noch drin liegt, weil es irgendwann mal gespielt wurde, kann logischerweise auch offline abgespielt werden. 
Wenn du das nicht willst, musst du entweder manuell auf die Titelauswahl achten oder in den Offlinemodus wechseln. Dann werden dir nur heruntergeladene Inhalte zur Auswahl angezeigt.