W tym samym roku podczas festiwalu „Blues Top” w Sopocie zwrócił na nich uwagę „ojciec polskiego bluesa” Tadeusz Nalepa. After Blues zdobył pierwszą nagrodę, którą było nagranie płyty. Zespół wszedł do studia „PolJazzu”, a Tadeusz Nalepa został producentem albumu. Na płycie After Blues pojawiły się trzy kompozycje Nalepy. Początkowo album był niedoceniany, zarzucano mu wtórność i brak indywidualnego stylu. Na kolejnych albumach pojawili się gościnnie też gitarzyści Erhart Hirt i Todo Toscho, harmonijkarz Thoma Feldman i Ulli Dünnewald grający na perkusji. W następnych latach zespół brał udział w różnych przeglądach i festiwalach, występował m.in. w Czechosłowacji, Danii, Szwecji, Rosji, Holandii i Niemczech.
W roku 1991 doszło do kolejnego spotkania z Nalepą, które tym razem dało początek trwającej ponad rok współpracy. After Blues stał się zespołem akompaniującym Nalepie. Oficjalną dokumentacją tego okresu była kaseta Tadeusz Nalepa promotion After Blues wydana przez SONiDD, studio działające przy Akademickim Radiu Pomorze.