Po zmianach w składzie zespół Papa Dance odrodził się jako duet tworzony przez Pawła Stasiaka i Kostka Yoriadisa. Szybko odzyskali popularność, m.in. za sprawą takich utworów jak Naj Story nagrodzonego trzecią nagrodą publiczności na Festiwalu w Opolu w 1986 roku i jedynego przeboju grupy, który dotarł na szczyt Listy Przebojów Trójki. Sukces przyniosły także piosenki O-la-la oraz Ocean wspomnień, która zdobyła tytuł przeboju roku w radiowej Jedynce i została wydana na singlu wraz z utworem Bez dopingu.