She was discovered by the late Inday Badiday and George Canseco who described Nallos as having a "crystal voice" after seeing her in gigs at Hyatt's Calesa Bar in 2000.
Her first EP is entitled Destiny from ADC Entertainment & Music Publishing and distributed by VIVA Records.
The record includes "You Are My Destiny" (a duet with Juan Rodrigo), "Gaan" (composed by George Canseco), the remake of "Making Love Out of Nothing at All", "Ikaw pa Rin ang Mamahalin" and "I Didn't Mean to Hurt You".
It contains a version of "Imagine" by John Lennon, and a cover of the Paul Anka song, "You Are My Destiny", a duet number with Juan Rodrigo.
She gained popularity after her rendition of "Mahal Naman Kita" was used as a theme song for the successful Koreanovela, A Rosy Life aired on GMA Network.