La vita sentimentale di Sandra Milo, oltre che da quattro matrimoni, è stata segnata da due relazioni intense e segrete, una durata 17 anni con "l'amore assoluto della sua vita", Federico Fellini, e l'altra, più passionale, con l'ex presidente del consiglio, Bettino Craxi.
A metà degli anni '80, Sandra Milo e Bettino Craxi sono stati insieme per circa due anni, secondo quanto rivelato dall'attrice.
Ricordando l'amore con Craxi, in un'intervista al settimanale F, "Sandrocchia" ha confessato di essere stata pazza di lui sessualmente. Ha descritto Craxi come un uomo molto timido ma dotato di intelligenza, cultura e curiosità. La conquista è avvenuta più attraverso le parole che attraverso il fisico, e Sandra Milo rivela che Craxi la parlava addirittura a letto, durante l'amore.
Sandra Milo ha rivelato di aver chiuso la relazione con Craxi, per paura che l'allora marito, Ottavio De Lollis, la scoprisse e potesse reagire con violenza, come già accaduto precedentemente:
La storia con Bettino Craxi è stata un capitolo appassionato e segreto nella vita dell'attrice, che ha vissuto amori intensi e complessi nel corso degli anni. La sua sincerità nell'affrontare questi momenti della sua vita ne sottolinea la complessità e la ricchezza emotiva.