 At the age of fifteen, Fiorillo won the 1985 "Star Search" talent show.In 1987, she was signed to Chrysalis Records.She first performed the song "Jackie" on the "Summer School" soundtrack and caught the eye of John "Jellybean" Benitez who asked her to be the lead vocalist on two songs on his 1987 album "Just Visiting This Planet".