2001: Ad. 4 Na początku 2001 zaczęli nagrania materiału na kolejny album. Wiśniewski w trakcie prac nad płytą zafarbował włosy na czerwono, czyniąc z nowej fryzury swój znak rozpoznawczy. W pierwszym kwartale roku muzycy nakręcili teledysk do singla „Razem, a jednak osobno”. 26 marca 2000 ogłosili odejście z Ich Troje Magdy Femme, która postanowiła skupić się na rozwoju kariery solowej. Po bezowocnym castingu na nową wokalistkę Wiśniewski i Łągwa zaprosili do współpracy Justynę Majkowską, która już wcześniej pracowała z duetem, nagrywając chórki do kilku utworów ze spektaklu Wielki testament. Majkowska początkowo miała jedynie śpiewać na koncertach Ich Troje do czasu znalezienia przez grupę docelowej wokalistki, jednak za namową Wiśniewskiego dołączyła do składu na stałe.
Pierwszy koncert Ich Troje w nowym składzie odbył się w kwietniu 2001 podczas studenckich połowinek w klubie Stodoła w Warszawie. Podczas koncertu muzyków dostrzegła Nina Terentiew, ówczesna dyrektor programowa TVP2, na której zaproszenie wystąpili w katowickim Spodku podczas telewizyjnego koncertu Kocham cię, życie. Również w kwietniu wydali singiel „Powiedz”, który stał się ogólnopolskim przebojem.