Okrem pikantností zo svojho hudobníckeho putovania sa však spevák rozrozprával aj o legende Marike Gombitovej (63), s ktorou ho spája mnohé. Po rokoch prezradil, ako veľkú speváčku, z ktorej talentu bol okamžite paf, objavil v Košiciach. Lehotský spomína, ako ho kamarát, multiinštrumentalista Marián Bednár nalákal do Košíc na talentovanú speváčku. Bednár, ktorý mal manželku z východného Slovenska, veľmi dobre poznal tamojšiu hudobnú scénu.
Pozvanie Janka do Košíc nenechalo na seba dlho čakať a pred ním sa zrazu zjavila krásna blondínka s úžasným hlasom. Nebol to nikto iný ako Marika Gombitová. „Marián mi vtedy hovoril o mladej talentovanej speváčke, ktorá podľa jeho slov stála za vypočutie,“ priznal Lehotský v jeho autobiografickej knihe. V tom čase hľadal nejakú speváčku do skupiny Modus a za skúšku v Košiciach to stálo.
,,Ukázalo sa, že Marika bola ešte talentovanejšia, než som si myslel. Priznávam sa, očarila ma nielen svojím zjavom, ale najmä hlasom,“ spomína Ján. Neskôr sa v Košiciach usadil na dva týždne a spoločne s ňou nacvičovali nový repertoár. Marika tak vstúpila do kapely v roku 1976 a neskôr sa k nim pridal aj Miro Žbirka. Prvé koncerty neboli vypredané, pokiaľ sa nepredstavili na samostatnom koncerte počas Bratislavskej lýry, ktorý odštartoval ich hviezdnu kariéru.
Práve na tomto festivale získali svoje prvé víťazné ocenenie. V lete roku 1979 nahrali prvú Marikinu LP platňu s názvom Dievča do dažďa. V ňom má miesto aj pieseň Vyznanie. V rovnakom roku vyšla aj prvá LP platňa Modusu s názvom Modus. V závere roka 1980 však odišli Miro Žbirka, Laco Lučenič a aj Marika Gombitová. Napriek tomu, že sa ich cesty rozišli, všetci zostali priateľmi.