Ambos actores se conocieron en 2011 cuando filmaban la película Hours en donde Walker y Rodríguez hacen el papel marido y mujer, en las últimas horas del huracán Katrina.
Sin embargo el Daily Mail de Reino Unido informa de que el actor de 40 años se encontraba en una relación a largo plazo con la estudiante universitaria Jasmine Sardina-Gosnell de 23 años. Al parecer, comenzaron a salir cuando ella tenía sólo 16 años. Su tío le dijo a la publicación que todos habían pasado Acción de Gracias juntos.
Esto fue desmentido por familiares que aseguran que la pareja terminó su relación en 2011 y que nunca fue estable. Pero se negaron a comentar o confirmar la relación con Génesis Rodríguez. La hija del cantante venezolano no se ha manifestado ni por Twitter.
La Verdad