9 września 1996 wydali swój debiutancki album pt. Intro. W ramach promocji płyty wzięli udział w uroczystej premierze albumu w warszawskim klubie „Classic Terra”, w którym wyemitowali piosenki i teledyski licznie zebranym dziennikarzom. Po wydaniu albumu Wiśniewski założył oficjalny fanklub Ich Troje oraz zainicjował powstanie witryny internetowej www.ichtroje.pl. Największą popularnością z płyty cieszył się utwór „Prawo”, który zadebiutował na trzecim miejscu w notowaniu Muzycznej Jedynki i utrzymał się na szczycie listy przez 16 tygodni. Ich piosenki emitowane były w lokalnych rozgłośniach radiowych, zapewniając zespołowi coraz większą rozpoznawalność. Mimo to ich utwory nie były grane w ogólnopolskich rozgłośniach radiowych. Wiśniewski samodzielnie zajął się promocją zespołu, m.in. rozwoził płyty Ich Troje po sklepach i hurtowniach, a także kontraktował dla grupy coraz więcej koncertów w okolicznych domach kultury i salach koncertowych. Już wtedy podczas występów muzycy często się przebierali (np. w lateksowe kostiumy) i wykorzystywali rekwizyty (np. pochodnie), a na scenie towarzyszyła im grupa taneczna „3 Dance”, której choreografem był Adam Śnieg. Wkrótce też zaczęli grać koncerty poza Łodzią i występowali jako support brytyjskiego zespołu Smokie.