24 maja 1999, po dwóch miesiącach nagrań, nakładem Universal Music Polska wydali album pt. 3. Premierę płyty poprzedzili wydaniem singla „A wszystko to... (bo ciebie kocham)!”, będącego coverem piosenki „Alles aus Liebe” zespołu Die Toten Hosen, który to stał się wielkim przebojem i zapewnił Ich Troje ogólnopolski rozgłos. Za utwór otrzymali nagrodę Play Box przyznawaną przez rozgłośnie radiowe. Dzięki sukcesowi trzeciej płyty jeszcze więcej koncertowali po kraju. 28 września 1999 nakładem wytwórni Koch ukazała się składanka przebojów Ich Troje pt. The Best of.... W grudniu 1999 zespół wydał reedycję 3, wzbogaconą o remiksy piosenek „A wszystko to… (bo ciebie kocham!)” i „Jeanny – End of the Story” oraz wiązankę swoich przebojów „Hit Mix ’99” w aranżacji Marka Błaszczyka.
W 2000 nagrali hymn dla klubu koszykarskiego Warbud Polonia Warszawa oraz wystąpili w programie Muzyka łączy pokolenia, w którym zaprezentowali swoją interpretację przeboju Tercetu Egzotycznego „Pamelo żegnaj”. W tym okresie ich nowym menedżerem został Maciej Durczak.