Planet of Blue ist der deutsche Beitrag zum Eurovision Song Contest 1996, der eigentlich von dem Sänger Leon beim Finale des Contests präsentiert werden sollte. Allerdings konnte sich der Titel nicht für das Finale qualifizieren. Geschrieben wurde das Lied von Hanne Haller und Anna Rubach. Hanne Haller stand auch hinter der Produktion des Titels.