Paweł Małaszyński w 2004 roku razem z Wojtkiem Naporą zakłada w Białymstoku zespół Cochise. W 2010 ukazał się pierwszy album zespołu zatytułowany Still Alive. Muzyka Cochise to połączenie inspiracji wszystkich członków zespołu, a więc usłyszeć w niej można elementy grunge'u, metalu, rocka i muzyki progresywnej. Cochise ma na swoim koncie 8 płyt, wydanych przez wytwórnie Metal Mind i Mystic Production oraz zagrał ponad 700 koncertów w Polsce i za granicą. Obecnie zespół promuje swój najnowszy album „The World Upside Down” i przygotowuje się do wydania kolejnego zatytułowanego „COCHISE” na wiosnę 2024 roku.