The alleged duo was recently spotted kissing for over 45 minutes at the Tower Bar in LA's Sunset Tower Hotel. "She stimulates him in ways no other person has, mentally or professionally," news.com.au quoted a source as telling Star magazine. "There's a lot more there with Natalie than any of the other girls Sean's been with," the source added.
Although Penn filed for divorce in 2007, Robyn and he got back together soon after. However, in April, Penn again filed for a divorce citing irreconcilable differences and, in the filing, requested for joint physical and legal custody of their children.