W lipcu 1983 roku nastąpiły zmiany personalne i odtąd skład zespołu przedstawiał się następująco: Piotr Sonnenberg (śpiew), Leszek Czekanowski (gitara), Mirosław Madej (gitara), Tomasz Juchniewicz (gitara basowa) i Krzysztof Kaczorowski (perkusja). W tejże konfiguracji (z wyjątkiem wokalistki Katarzyny Wysockiej, która w 1985 roku występowała z formacją gościnnie) w 1986 roku grupa Vincent Van Gogh wystąpiła podczas pierwszej edycji festiwalu Metalmania, niedługo potem skracając nazwę i odtąd występując jako Vincent. Wkrótce miejsce Czekanowskiego zajął gitarzysta Tomasz Turczański. Zespół szybko zyskał popularność, a stało się to dzięki jego udziałowi w audycjach lokalnej rozgłośni radiowej i dzięki licznym występom – w tym tych odbywających się na Śląsku. Powstał także teledysk do utworu Przysięga. W 1987 roku Vincent wystąpił na Festiwalu Muzyków Rockowych w Jarocinie, lecz debiutancką kasetę pt. Pierwszy Atak!, wydał dopiero w 1992 roku po zwycięstwie w koncercie Debiuty w ramach XXIX KFPP w Opolu, gdzie wystąpił w składzie: Piotr Sonnenberg (śpiew), Mirosław Madej (gitara), Waldemar „Ace” Mleczko (gitara), z nową sekcją rytmiczną, którą tworzyli: basista Mariusz Ciechowski i perkusista Valdi Rakietta. W latach 1989–1992 zespół koncertował także poza granicami kraju, tj. na Ukrainie, Białorusi i w Niemczech.