Na przełomie listopada i grudnia 2001 roku Negatyw towarzyszył grupie Hey podczas ich trasy koncertowej, promującej album sic!.
23 października tego samego roku Negatyw postanowił podpisać kontrakt muzyczny z wytwórnią Warner Music Poland, która w marcu 2002 roku wydaje ich pierwszą płytę pt. Paczatarez. Album zebrał pochlebne opinie wśród krytyków oraz słuchaczy, a oprócz utworu „Amsterdam”, promują go single „Lubię was” i „Dziewczyny nie palcie marihuany”.
2003–2004: Pamiętaj W 2003 roku Waluś nawiązał współpracę z wokalistką zespołu Hey, Katarzyną Nosowską, z którą nagrał utwór „Siódemka” umieszczony na albumie kompilacyjnym projektu Sissy Records pt. Projekt SI 031. W tym samym roku Negatyw wystąpił w pierwszej edycji festiwalu TOPtrendy, oraz zaczął pracę nad materiałem na drugi album studyjny, zatytułowany Pamiętaj. Pierwszym singlem promującym wydawnictwo został utwór „Mam to co chciałem”, który przez ponad 3 tygodnie utrzymał się na pierwszym miejscu najczęściej emitowanych piosenek w lokalnych stacjach radiowych na terenie całego kraju.