Nakon što se razvela od glumca Seana Penna, ovo je Robinina prva veza, a par je zajedno gotovo godinu dana. Rijetko izlaze u javnost, i uspješno izbjegavaju fotografe, tako da su ovo prve zajedničke fotografije para!
Upoznali su se na snimanju filma 'Rampart', a Robin je okončala 13-godišnji brak sa Pennom u srpnju 2010. godine.