Radio Nostalgiassa käy paljon vieraita, jotka ovat paitsi mielenkiintoisia myös ajankohtaisia: kirjailijoita, näyttelijöitä, elokuvan tekijöitä, muusikkoja ja muita kiinnostavia hahmoja, joiden kanssa keskustellaan heidän menneisyydestään, nykyisyydestään ja tulevaisuudestaan.