Die Wurzeln der Schlagerband Wolkenfrei liegen in der 1999 gegründeten Marc-Fischer-Band – eine Live-Coverband, in der Keyboarder Marc Fischer und Gitarrist Stefan Kinski zusammen mit der Sängerin Heike Wanner Schlagerhits nachspielten. Als die Frontfrau 2012 aus der Band ausstieg, fanden Fischer und Kinski mit der Sängerin Vanessa Mai Ersatz – und benannten sich in Wolkenfrei um, um in der neuen Formation auch eigene Songs präsentieren zu können. Nach dem ersten Album Endlos verliebt (2014) stiegen Fischer und Kinski aber aus; die zweite Wolkenfrei-Platte Wachgeküsst (2015) war eigentlich ein Vanessa-Mai-Soloalbum, und Band wurde aufgelöst. Unter eigenem Namen lieferte Mai dann Top-3-Erfolgsplatten wie Regenbogen (2017), Schlager (2018) oder Metamorphose (2022) ab. 2023 reaktivierte sie das Wolkenfrei-Projekt für ein drittes Album: Hotel Tropicana, das aber wieder ohne die ursprünglichen Musiker entstand.