Nierozłączni
Rok później los(?) znowu ich ku sobie przyciągnął, tym razem na plan "Spotkania ze szpiegiem". Jak głosiły różne plotki z tamtego okresu, ponoć byli nierozłączni także poza planem. Przyjaźń czy kochanie? "Staś mnie po prostu traktował dobrze" - powiedziała po latach Tyszkiewicz.
W 1965 roku otrzymał propozycję roli życia - Hansa Klossa w "Stawce większej niż życie". Na początku była to seria spektakli telewizyjnych, potem serial, który wyniósł Mikulskiego na szczyty popularności. Tu także zagrali razem. Tyszkiewicz wcieliła się w piękną i groźną Christin uwodzącą Klossa.