Do osoby Józefa Oleksego odnosił się bezpośrednio tekst utworu „Łysy jedzie do Moskwy”, opublikowany na albumie "Oddalenie" (1995) Kazika oraz "Las Maquinas de la Muerte" (1999) grupy Kazik na Żywo, a konkretnie jego wizyty w Moskwie w 1995 na oficjalnych obchodach 50. rocznicy zakończenia II wojny światowej (Józef Oleksy zdecydował się na udział w nich wbrew woli prezydenta Lecha Wałęsy, w tym samym czasie trwała I wojna czeczeńska). Kazik Staszewski w jednym z wywiadów określił tę wizytę jako skandal.