Działalność artystyczna 1979–1982: Początki działalności muzycznej Wiosną 1979 z powodzeniem wzięła udział w castingu na tancerkę i chórzystkę podczas występów francuskiego piosenkarza . Organizujący go producenci zaoferowali jej przeprowadzkę do Paryża, gdzie chcieli nagrać z nią album i wypromować ją jako „następną Édith Piaf”. W maju 1979 zamieszkała w Paryżu w opłaconym przez nich luksusowym apartamencie przy parku Monceau. Producenci zorganizowali jej zajęcia ze śpiewu i tańca oraz zapoznawali z wpływowymi osobami. W ramach trasy koncertowej Hernandeza wystąpiła w Tunezji. Była jednak niezadowolona ze współpracy i odrzucała wszystkie proponowane piosenki. W sierpniu 1979 powróciła do Nowego Jorku i wprowadziła się do opuszczonej synagogi na Queens, gdzie mieszkał jej ówczesny partner, muzyk . Postanowiwszy, że chce rozwinąć karierę muzyczną, zaczęła się uczyć od niego gry na gitarze i perkusji oraz pisać piosenki. Również w 1979 zadebiutowała jako aktorka w niskobudżetowym, niezależnym filmie , który został wydany dopiero w 1985, na fali jej popularności.