Daniella Cicarelli e Tato Malzoni foram flagrados fazendo sexo na Praia de Bolonia, na Espanha. Em 2006, o ex-casal foi visto durante o ato íntimo dentro do mar e um paparazzi gravou a cena e divulgou no YouTube. O vídeo, que chegou a figurar entre os mais visualizados na manhã seguinte, viralizou pela internet na época, levando o casal a entrar com uma ação para que o conteúdo fosse retirado do ar.
Após a polêmica, ela revelou em entrevista ao apresentador Jô Soares que também já fez sexo no avião. "Quando era jovem, né? Hoje em dia dá uma preguiça", afirmou.
Atualmente, ela tem 47 anos e se casou com empresário Guilherme Menge em 2018. A ex-modelo também já se relacionou com o triatleta Frederico Schiliró e com Ronaldo Fenômeno. O casamento de Cicarelli com o ex-jogador durou pouco menos de 3 meses.