Drugi album "Ho!" ukazał się w kwietniu 1994 i do końca roku sprzedał się w nakładzie przekraczającym 300 tysięcy egzemplarzy. W październiku Hey zagrał w katowickim Spodku koncert, wydany w grudniu jako album "Live!". W 1995 roku zespół intensywnie koncertował, odbywając m.in. dwie trasy po USA. W październiku duża trasa po Polsce wsparła wydanie trzeciego albumu ''?''.
W 1996 roku Nosowska wydała pierwszą płytę solową. Nowy materiał z Hey, inspirowany latami 60. album "Karma", pojawił się w maju 1997. Po wydaniu w maju 1999 roku płyty "Hey" zespół opuścił jego lider i założyciel Piotr Banach, którego na koncertach zastępuje Paweł Krawczyk, gitarzysta zespołu Nosowskiej i grupy Houk. Kolejny album "[sic!]", wydany jesienią 2001 roku, po raz pierwszy wzbogaca brzmienie zespołu o instrumenty i efekty elektroniczne i promowany jest wielomiesięczną trasą koncertową, udokumentowaną wydanym wiosną 2003 roku podwójnym albumem "Koncertowy". W 2002 roku Hey zdobył nagrodę Fryderyka za najlepszą płytę rockową sezonu (nominowany był także w pięciu innych kategoriach). Siódmy studyjny album "music, music" pojawił się jesienią 2003 roku.
Promowana bardzo popularnym singlem "Mimo wszystko" płyta "Echosystem" ukazała się w listopadzie 2005. W 2007 roku grupa zarejestrowała koncert z serii "MTV Unplugged" – nagrania trafiły na album, który rok później wyróżniony został trzema statuetkami Fryderyka. Podczas tej samej edycji nagrody Nosowska zwyciężyła w czterech kategoriach jako artystka solowa. We wrześniu 2009 roku ukazał się album "Miłość! Uwaga! Ratunku! Pomocy!", rok później nagrodzony Fryderykiem, ponownie w czterech kategoriach. Remiksy utworów z tego albumu ukazały się w 2010 roku jako podwójna płyta "RE-MURPED", na której piosenki Hey przerobili tacy producenci jak Smolik, Gienia, Gitbit Papilot, Marcin Bros i Pablo Krawczyk.
"Do rycerzy, do szlachty, doo mieszczan", czyli dziesiąty studyjny album zespołu, ukazał się w listopadzie 2012 roku. W jego tworzeniu wziął udział Marcin Zabrocki (kompozytor i multiinstrumentalista) – znany m.in. ze współpracy z grupami Biff, Pogodno i Mordy. Na płycie można usłyszeć także Gabę Kulkę – wspólnie z Katarzyną Nosowską pojawiła się w utworze "Z przyczyn technicznych", do którego sama napisała tekst.
Kolejna płyta zespołu Nosowskiej, czyli ''Błysk'', która ukazała się w 2016 roku, różni się od wszystkiego, co grupa proponowała w ciągu ostatniej dekady. Na ''Miłość! Uwaga! Ratunku! Pomocy!'' i szczególnie ''Do rycerzy, do szlachty, doo mieszczan'' składały się głównie spokojne, kontemplacyjne piosenki o misternie skonstruowanej formie. To był czas medytacji, a teraz nastąpił czas reakcji – mocniej bije serce sekcji, ostrzej kąsa gitara, powróciły mocne, chwytliwe refreny. Jak opisywał płytę Paweł Gzyl na łamach Onetu: