Robert Pattinson and Kristen Stewart are officially over for good...and Rob's off the market.

Robert Pattinson has a new mystery girlfriend.

The Twilight star has been trying to avoid being spotted with the lady, but his cover keeps getting blown.

Robert Pattinson tried to go incognito, but the two were busted by papparazzi after sweating up a storm together at a gym in Hollywood. The two keep getting spotted all over town...and they're sure spending a whole lotta time together.

Robert Pattinson was unmistakable despite his dark glasses when he met up with his new girlfriend. The couple have been working out together for weeks as Robbie tries to bulk up for his new flick, Mission: Blacklist.

However, in previous weeks, the two would leave separately and go home in their own cars. This week, the couple were spotted driving home from the gym together.  It's a sign they may have given up on trying to avoid detection by paparazzi.

An inside source said,: 'Rob rarely hangs out with a girl he's not dating. He keeps to himself. So the fact they left in the car together definitely means something.

The two repeatedly even went to a party together on Saturday. Robbie openly brought his new lady to the party, taking their relationship public.

A source said, 'Rob and the brunette turned up around midnight. They were cute together." The two were said to have their hands 'all over each other' at the party for actress Shoshana Bush.

'At one point, he was talking to someone and she wandered over and grabbed his hand and pulled him to over near the pool. Their hands were all over each other!'

Rob's had a busy social life lately while trying to move on from Kristen. 'Rob's all over the place right now - he's trying to replace Kristen and he's going out a lot, widening his circle of friends. He wants to find a girlfriend," the source said.

The source said of the as-yet-unidentified woman, 'She's really sweet and [has a] girl-next-door vibe. Rob is actually really nice and humble. They're a perfect match.'

What do you think? Is it love? Sound off below!