Lina Maly - Wachsen (Offizielles Video) mit den Project Soul Gospelchor von Nina Nyembwe / Arrengment und leitung
Am 26. August 2016 wurde ihr Debütalbum Nur zu Besuch bei Warner veröffentlicht. Für das Album arbeitete sie mit den Produzenten und Songschreibern Jochen Naaf, Frank Pilsl und Michael Vajna zusammen.[5] Das Album erreichte Platz 34 der deutschen Charts und Platz fünf der iTunes-Charts.[6] Im Herbst 2016 folgte die Nominierung für den Hamburger Musikpreis HANS in der Kategorie Nachwuchs des Jahres und vom 28. November bis 6. Dezember 2016 ging sie mit ihrer Band auf Nur-zu-Besuch-Tour durch ganz Deutschland. Im gleichen Jahr zog Maly nach Berlin[1] und begann die Arbeit an ihrem neuen Album.