Costa's career as a recording artist with her own name began in 1981. That year, she recorded the song "Out Here on My Own". Her self-titled album was released outside the United States in 1981. Costa then toured the world. Costa's second album, "Fairy Tales", was released in 1983. Her father, Don Costa, died from a heart attack in January that year.