Drugi skład – Papa Dance New Sound (1986) Na miejscu starego Papa Dance Wesołowski i Zabrodzki powołali do życia duet Papa Dance New Sound, w skład którego weszli: Paweł Stasiak i Kostek Yoriadis. Grupa znana jest za sprawą piosenek: Naj story (która na Krajowym Festiwalu Piosenki Polskiej w Opolu w 1986 zdobyła 3. nagrodę w głosowaniu publiczności, jak również była jedynym przebojem zespołu, który osiągnął 1. pozycję na Liście Przebojów Programu III), Miłość z walkmana, O-la-la oraz Ocean wspomnień (która zdobyła tytuł przeboju roku w I programie Polskiego Radia, a w 1987 ukazała się na singlu z piosenką Bez dopingu, wydanym przez Arston).
Papa Dance New Sound nagrał materiał na płytę Poniżej krytyki. Duet nagrał również w nowych wersjach stare przeboje Mateusza Święcickiego: Jedziemy autostopem (z repertuaru Karin Stanek) oraz Był taki ktoś – zaśpiewany wspólnie z jego pierwszą wykonawczynią – Kasią Sobczyk. Duet wziął udział w nagraniu teledysku dla niemieckiej TV do piosenki Kamikaze You Are Mine którą promował Paweł Stasiak. Duet nagrał również, wydany przez Elizabeth Sound Music, singiel z niemieckim wokalistą Jesse Cole’em Little Lady (na str. B był utwór Lovers Lane, a w Polsce wydała go firma Tonpress). Kilka miesięcy później z duetu odszedł Kostek Joriadis.