En 2003, Rodriguez fue fotografiada dándose un beso con el novio de Kylie Minogue, Olivier Martinez, más tarde fueron fotografiados en fiestas juntos en el yate de Puff Daddy, en el sur de Francia.