Το ARD είχε επιλέξει έναν καλλιτέχνη και ένα τραγούδι για να εκπροσωπήσει τη χώρα στο Διαγωνισμό Τραγουδιού της Eurovision 1996, που θα διεξαγόταν στο Όσλο της Νορβηγίας. Λόγω της αύξησης των χωρών που επιθυμούσαν να συμμετάσχουν στην Eurovision, διαπιστώθηκε αδυναμία να μετάσχουν όλες σε έναν ενιαίο τελικό και εισήχθη ο θεσμός των προκριματικών, ώστε οι συμμετοχές του τελικού να περιοριστούν σε 23 (από τις 30 χώρες που συμμετείχαν). Η Νορβηγία ως οικοδέσποινα χώρα προκρίθηκε αυτόματα κι έτσι τα υπόλοιπα 29 τραγούδια συμμετείχαν σε έναν προκριματικό γύρο, με τα κορυφαία 22 να προκρίνονται για το Όσλο. Η γερμανική συμμετοχή με το τραγούδι "Planet of Blue" του Λέον αποδείχτηκε ατυχής, καθώς απέτυχε να κερδίσει αρκετούς πόντους για να φτάσει στον τελικό, τερματίζοντας στην 24η θέση. Το ARD και η EBU δεν ήταν ικανοποιημένοι από αυτό, καθώς η Γερμανία ήταν ο μεγαλύτερος οικονομικός συνεισφέρων τότε και καθιέρωσε στη συνέχεια τον θεσμό των Τοπ-4 (από το 2011 Τοπ-5) χωρών που συμμετέχουν αυτομάτως στον τελικό. Το 1996 ήταν η μόνη χρονιά, που η Γερμανία απουσίασε από το διαγωνισμό.