I begynnelsen av 2005 lanserte Lyng singelen «Sommerflørt» i samarbeid med Philip Ruud fra musikkollektivet Pass It. Låten ble raskt en av de mest spilte på NRK2-programmet og toppet i hele fem uker. Sommeren samme år fulgte hun opp med sin andre singel, «I morgen», en nyinnspilling av låten fra musikalen «Annie». Singelen havnet på andreplass på VG-lista. Dette ble etterfulgt av debutalbumet , skrevet sammen med Stargate, Espen Lind og Amund Bjørklund, og nådde tredjeplass på VG-listas albumliste.