Frey lançou o seu primeiro álbum, "Herz in Sicht" em 1993. Petra representou a Áustria no Festival Eurovisão da Canção 1994 com canção "Für den Frieden der Welt" ("Pela paz no mundo"), que se classificou em 17.º lugar (entre 25 participantes).