Die Erstveröffentlichung von Wunder gescheh’n erfolgte am 5. November 1989 bei Columbia Records. Es setzt sich aus zehn Studioaufnahmen zusammen, die mit Ausnahme von Weißes Schiff von Nena geschrieben wurden. Etwa die Hälfte der Lieder auf dem Album entstanden in Zusammenarbeit mit Jürgen Dehmel, dem Bassisten der Nena-Band.[2]
In den Texten, die sich hauptsächlich mit Abschiednehmen beschäftigen, verarbeitet Nena den Tod ihres 1988 geborenen Sohnes Christopher.[3]
Alan Severa von AllMusic vergab Nenas erstem Soloalbum 3 von 5 Sternen und urteilte: „Recorded using session musicians, the new songs turned out lighter in touch than the usual sound of her previous band, but it fitted the new material well and included a stronger tendency toward folk elements.“ („Aufgenommen mit Sessionmusikern fühlen sich die neuen Lieder leichter an als der übliche Sound ihrer vormaligen Band, wobei das gut zu dem neuen Material passt und eine stärkere Tendenz zu Schlagerelementen beinhaltet.“)[3]
