Hast du die Watch mal resettet? Beide Tasten drücken und warten bis der Apfel  kommt. 
Ansonsten mal entkoppeln und neu Koppeln. 

@Glogi kommt gleich mit der großen Keule. 

Manchmal genügt es, wenn das iPhone einmal komplett neugestartet wird, dann findet die deezer-App die Uhr auch wieder. Teste das mal bitte, @schekki78 

Falls es nichts bringen sollte, wird folgender Tipp höchstwahrscheinlich zum Erfolg führen:

Sind reine Erfahrungen

Habe ich mir schon gedacht. 

Der komplette Reset birgt einen Nachteil:
Im Ernstfall sind alle Daten auf der Watch futsch. Wenn nämlich kein Backup auf dem iPhone liegt, wird es müssig, alles wieder so einzurichten, wie man es hatte.
Auch aus Erfahrungen gesprochen...

Danke!

Wenn du die Watch entkoppelst schreibt sie doch automatisch ein Backup auf dem iPhone. Ich lasse mich aber gerne eines besseren belehren. 

Japp, so die Theorie. In der Praxis sieht es manchmal aber etwas anders aus.

Keine Ahnung, wie ich das hinbekommen hatte… ein Backup war nicht zu finden.