Însă, primul suspin din dragoste l-a avut mult mai devreme, atunci cand s-a îndrăgostit de actorul Ștefan Bănică Senior. Cu toate că actrița i-a declarat sentimentele ce le nutrește pentru el, iubirea a rămas neîmpărtășită. Cristina Stamate a povestit într-un interviu faptul că declarația de dragoste i-a trimis-o printr-o carte poștală: “Viața a făcut să ne întâlnim și să jucăm în aceleași spectacole și i-am marturisit lui Stefan. De atunci, de câte ori ne vedeam în spectacole, venea lângă mine și îmi șoptea la ureche: ”Vaporul e afară. Când terminăm, te iau și fugim în lume”.