The actor is said to have moved on after splitting with his 'Twilight' co-star Kristen Stewart earlier this year, and he took a mystery brunette to a birthday bash for actress Shoshana Bush over the weekend.
Speaking to RadarOnline.com, a source said: "Rob and the brunette turned up around midnight. They were cute together.
"At one point, he was talking to someone and she wandered over and grabbed his hand and pulled him to over to near the pool. Their hands were all over each other!"
According to reports, the 27-year-old star was seen sneaking kisses with his new romantic interest, and the party-goer described them as "a perfect match".
The insider added: "She's really sweet and girl next door vibe. Rob is actually really nice and humble. They're a perfect match!"
Although he seems to be doing well now, Robert recently admitted he took up acting as a career to try and improve his chances with the ladies.
He explained: "I was horribly shy. One day in a restaurant, my dad overheard a group of pretty girls talking about their acting classes.
"He told me, 'Sign up, you might meet someone!' I did it ... and it worked pretty well!"