W tym czasie, pod koniec 2001 roku, zespół aktywnie pracował nad kolejnym albumem, który został nazwany „Piraty XXI wieka”. Kilka surowych nagrań zostało wykradzionych ze studia Gala, a na ich podstawie wydano bootleg „Ja buchaju, no mogu uskoritʹsia”. Praca nad albumem „Piraty XXI wieka” przebiegała bardzo powoli, zespół miał pewne konflikty, więc aby poprawić brzmienie i środowisko studyjne Siergiej Sznurow zaprosił zespół z Sankt Petersburga Spitfire do wzięcia udziału w nagraniu albumu. Muzycy Spitfire Andriej Kurajew (gitara basowa) i Roman Parygin (trąbka) znali się z Siergiejem Sznurowem od wczesnych lat 90.
W lutym 2002 roku w Pałacu Sportowym „Jubilejnyj” odbyła się prezentacja albumu „Piraty XXI wieka” w której wzięło udział 17 muzyków – „starych” członków Leningradu i Spitfire (bez gitarzysty Konstantina Limonowa). Później koncert ten został wydany przez Galę na VHS „Czeriep i gosti” i stał się jednym z najlepszych występów w historii Leningradu.