Cleo aproveitou a terça-feira (31) de muito sol para um passeio de barco em Fernando de Noronha, onde passa a lua de mel com o marido, o modelo Leandro D’Lucca. Ela e Leandro se casaram no começo de julho, em Minas Gerais, em um cartório. A união foi acompanhada pela web pela família deles. Os dois já tinham tido um breve romance há quatro anos.