La prima moglie e il coming out
Durante i suoi anni trascorsi in Spagna, Cecchi Paone conosce la compagna Cristina Navarro. I due si sposano nel 1994, ma si separano poi nei primi Anni 2000. Il divulgatore infatti ha una storia extraconiugale con un suo caro amico e così si rende conto di essere omosessuale. Dopo il divorzio decide di fare coming out. In seguito frequenta il surfista e personal trainer portoghese Claudio Viana Fernandes, con il quale convive anche per un certo periodo di tempo. I due però si lasciano nel 2013. Nello stesso anno si lega a Massimo Francese, ma la relazione termina pochi mesi dopo. Dopo il divorzio Alessandro Cecchi Paone e la sua ex moglie hanno vissuto tre anni molto difficili, ma in seguito sono riusciti a riallacciare il rapporto. Oggi sono legati da una profonda amicizia e, come ha raccontato ai microfoni di Verissimo nel 2018, lei è tuttora «la donna più importante della mia vita».