Ako je vjerovati napisima američkih medija, njegova nova odabranica je 31-godišnja kuharica Katie Lee, ujedno i bivša supruga glazbenika Billyja Joela.
Russell i Katie navodno su već nekoliko puta viđeni zajedno na večerama, a posljednji put prošlog vikenda u hotelu Greenwich u New Yorku, gdje su se grlili u predvorju ispred hotelskog kamina.
Nije poznato kako se Katie Lee, koja u jednom magazinu ocjenjuje restorane i hranu, upoznala i zbližila s 48-godišnjim glumcem. Ipak, izvor koji poznaje par tvrdi da su zajedno tek nekoliko tjedana, zbog čega se ova veza još uvijek ne može okarakterizirati kao ozbiljna.
Podsjetimo, Russell i njegova bivša supruga Danielle razišli su se u listopadu, a imaju dva sina, osmogodišnjeg Charlesa i šestogodišnjeg Tennysona.