Immer wieder gab es Gerüchte, Michael Wendler wäre während seiner Ehe mit Claudia Norberg fremdgegangen. "Die Frauen, die er alle hatte, auf sein Zimmer mitgenommen – und das waren reichlich viele Frauen… Da sage ich mir doch: Der ist sexbesessen!", meinte Manfred Weßels, der Vater des Schlagerbarden, mal in einem Interview mit RTL.
Nun kommt raus: Eine der Frauen, mit der Wendler eine Affäre gehabt haben soll, ist eine bekannte Ballermann-Sängerin: Melanie Müller! Als sie in einer Gesprächsrunde mit Jürgen Milski, Tim Toupet sowie einem Redakteur von "Bild" auf die Gerüchte angesprochen wird, meint sie lediglich: "Ah...aber, das ist ja auch schon wieder lange her."
Müller weiß, dass auch ihr oft Affären am Ballermann nachgesagt wurden. Doch die Sängerin findet das nicht so schlimm: "Ja, mein Gott. Ihr seid alle drei attraktiv. Also da würde ich jetzt auch nicht so 'Nein' sagen. Nach 13 Jahren Beziehung nimmt man, was man kriegen kann."