Aus Interesse, was sie aus einem Text zaubern würde, den er zusammen mit seiner langjährigen Co-Autorin Heike Kospach verfasste (mit der unter anderem der Klassiker „Immer wenn du denkst“ entstand), bat Michael von der Heide die virtuose Heidi Happy darum, „Abschied von der Nacht“ zu vertonen. Als er das Demo mit ihrer Stimme hörte, hatte er Gänsehaut und fand: Das Lied ist perfekt für ein Duett. Er war so begeistert, dass er Heidi Happy beauftragte, für zwei weitere Texte („Tag aus Papier“ sowie „Kurz vor acht“) seines neusten Albums „Rio Amden Amsterdam“ die Musik zu komponieren und die Lieder zu arrangieren. „Ich bin ein bisschen stolz darauf, dass ich der Erste bin, für den Heidi komponiert hat – und dass sie wegen mir zum ersten Mal deutsch singt und so sehr daran Gefallen gefunden hat, dass sie mit weiteren Songs in deutscher Sprache liebäugelt.“ Und Heidi Happy fügt an: „Mir gefällt Michaels Mut, dass er mir beim Schreiben und Arrangieren vertraute und mich einfach mal hat machen lassen. Das können nicht viele.“

„Rio Amden Amsterdam“ entstand unter der Ägide des Erfolgsproduzenten Thomas Fessler (Sina, Adrian Stern). Mit dem dreisprachigen Album, mit einer Schar exzellenter Jazzmusiker eingespielt und flink zwischen Chanson, Jazz und Pop oszillierend, erfüllte sich Michael von der Heide einen lange gehegten Traum. Darin eingebettet finden sich neben eigenen Liedern – darunter mit „Ce soir“ ein Duett mit der Westschweizer Sängerin und Pianistin Daniela Simmons – einige mit Sorgfalt ausgewählte Coverversionen, unter anderem von Boris Vian, Rio Reiser und Juliane Werding. Entstanden ist ein Album, das einen gelungenen Ausflug in neue musikalische Gefilde macht und Aufbruch sowie Rückbesinnung gleichzeitig verkörpert.