Iako se poznaju godinama, privlačnost se rodila tek na snimanju filma “John Wick 2”, u kojem glume zajedno.
-Kada su pripreme za film počele oni su pojačali druženje, a onda su shvatili da ih vezuje nešto jače od prijateljstva, rekao je izvor blizak glumcima.
Prema njegovim riječima, Halle se veoma dopala njegova misterioznost i prizemnost, pošto on važi za jednog od rijetkih glumaca kojeg nije ponijela slava.
Mediji pišu i o tome što je slavna glumica ušla u vezu sa Rivsom prije nego što se zvanično razvela od Olivera Martineza.
Halle i Keanu nisu se još oglašavali jer vezu žele da održe u tajnosti još neko vrijeme.