There are rumours that Robin Thicke has finally taken a hint after his estranged wife Paula Patton refused to take him back. We hear he is dating again. Find out who it is. They say he is dating Katie Holmes. The pair are reportedly friends and she reached out to him after hearing his marriage had ended.