Njegova nova izabranica je 25-ogodišnja meksička manekenka i slikarka Oriela Medellin Amieiro. Tokom vikenda, viđeni su zajedno u Zapadnom Hollywoodu – prema pisanju američkih on-line tabloida Russell i Oriela bili su u potrazi za zajedničkim domom!
Šuška se da su Russell i Oriela počeli da se viđaju nakon objave njegovog razvoda, a navnodno su se upoznali na jogi. Novu devojku komičar je navodno već upoznao sa svojom majkom Barbarom Brand, s kojom je jako blizak.