The 27-year-old is said to have stepped out to a party with a mystery blonde and was very tactile with his fresh love interest.
While attending the 25th birthday bash of actress Shoshana Bush on Saturday, the Twilight Saga hunk and his latest flame appeared to be in total lust.
“Rob and the brunette turned up around midnight. They were cute together,” a source told Radar Online. “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!”
The gathering was held at the Los Angeles home of Allan Loeb, the film and television producer of Wall Street: Money Never Sleeps and Rock of Ages.
The onlooker noted that Robert’s lady didn’t ooze star quality and seemed down to earth, which is perfect for the shy big screen personality.
“She’s really sweet and girl next door vibe,” the insider shared. “Rob is actually really nice and humble. They’re a perfect match!”
Robert broke up with his film franchise co-star in May following around three years together on and off.
The 23-year-old actress confessed last year to enjoying a fling with her Snow White and the Huntsman director Rupert Sanders.
Although Kristen and Rob put on a united front to promote the last Twilight film in 2012, their reconciliation didn’t last.
Since then Robert has been linked to singer friend Katy Perry, a romance which she has denied.