Los invitados a la ceremonia en Los Ángeles comentaron "lo feliz que se veía" la protagonista de Gravity. Ambos llevarían saliendo varios meses, pero lo mantuvieron en secreto, según la revista US Weekly.
"Es un gran hombre", indicó a People una fuente cercana a la estrella de Hollywood.
Además de dedicarse a la fotografía, Randall es la imagen de marcas como Hugo Boss y Saint Laurent.
Al igual que la actriz, quien es madre de Louis, de 5 años, Randall tiene un hija en edad universitaria.
La ganadora del Oscar terminó así con los rumores que la relacionaban con Jon Hamm, famoso por Mad Men.
En 2010, la estrella de Hollywood se separó de Jesse James, luego que éste confesara que le había sido infielen varias oportunidades. Meses antes del escandaloso divorcio, la pareja había adoptado al pequeño Louis.