Maja Oderlap ni sveže ime na glasbenih odrih. Glasbeni svet jo je namreč v svoj objem zvabil že v obdobju odraščanja. Spomini na prve nastope jo ponesejo v osnovno šolo, tedaj je prvič poprijela za mikrofon in nastopila na Veselem toboganu. Sledilo je srečanje z legendarno Dejo Mušič, na priljubljenih karaokah je namreč nastopila s pesmijo Tih deževen dan. "Spomnim se tega velikega odra v Šentjurju, to so lepi spomini."

Pa jo je bilo tedaj kaj strah nastopanja pred publiko? "Mislim, da me je zdaj bolj strah kot včasih. Zdi se mi, da je takrat, ko pelješ neko svojo pot, delaš svojo glasbo, neka druga odgovornost, tudi publika od tebe nekaj pričakuje, ima svoje predstave, želje, in vsi se trudimo, da bi čim bolje opravili svoje delo," je Maja pojasnila za POP TV.