Pero fue otra de sus aventuras la que causó un tremendo escándalo, la que mantuvo con Marco Celio Rufo, el amigo de Catulo.