Sandra Cuevas, exalcaldesa de Cuauhtémoc, ha sido vinculada nuevamente con una figura polémica tras la detención de Eduardo Pérez Tueme, a quien el periodista Carlos Jiménez, conocido como C4 Jiménez, identificó como su "prometido". Pérez Tueme fue arrestado el pasado viernes 26 de junio por agentes de la Fiscalía de la Ciudad de México y posteriormente entregado a la Fiscalía de Coahuila, que mantenía una orden de captura en su contra. La noticia cobró relevancia cuando comenzaron a circular en redes sociales fotografías y videos —originalmente publicados por la propia Cuevas— en los que aparece besándose con el detenido.