Nel 2001 si affaccia sul panorama musicale italiano con l'album Ricordatevi dei fiori, trainato dal tormentone estivo di quell'anno, "Tre parole", che ha tanto successo da essere tradotto e pubblicato anche in Spagna con il titolo di "Tres Palabras" e che porta la Rossi alla vittoria del premio rivelazione dell'anno al Festivalbar. Per promuovere questo primo cd, vengono pubblicati anche un secondo e un terzo singolo, "Tutto fa l'amore" (con le parole di Pasquale Panella), e "Tutte le mattine". Un remix di "Pensavo a te" esce l'estate successiva come ultimo estratto.

Nell'estate 2003 Valeria partecipa nuovamente al Festivalbar con la canzone Luna di lana, inclusa nel suo secondo album, Osservi l'aria (il cui titolo è un anagramma del suo nome, concepito dall'enigmista Alessandro Bartezzaghi), pubblicato nel 2004. Da quest'album viene estratto un altro singolo, "Ti dirò".

Nel 2006 ha scritto per Mietta "Hai vent'anni", canzone inclusa nell'album 74100.

Ha scritto il racconto Otto giorni, contenuto in Suicidi falliti per motivi ridicoli (ed. Coniglio, 2006).