Он начал петь в возрасте восьми лет, выделяясь на начальных концертах в Петрошани. После декабря 1989 года он пел музыку для вечеринок в ресторанах и барах в Тимишоаре и Петрошани, на различных юбилеях или свадьбах. Гуцэ полтора года учился игре на аккордеоне в Школе народного искусства (можно увидеть игру на этом инструменте в видеоклипах на более поздние песни «Gigolo» и «Перове место»). В 1992 году вышел его первый альбом.