Høsten 2023 var Malene innom en hudpleiesalong i Kristiansand. Hudpleieren – som tilfeldigvis var Martins svigerinne – mente at Malene måtte være den perfekte dama for Martin. Malene var rask til å avslå. Hun visste hvem han var, og syntes han virket litt for gammel. Våren 2024 tipset Einar Martin om Malene. Nysgjerrig tok Martin en titt på Instagram, og fant raskt ut at hun var vakker. Men han antok at hun kom til å synes han var for gammel. Det gjorde hun også. Et halvt år senere ble Malene introdusert for en låt som Martin hadde gitt ut, og sendte en melding for å si at den var fin. Martin tolket det som et grønt lys og inviterte henne på kaffe. Etter litt om og men bestemte hun seg for å gi det en sjanse.