A photo of Robert Pattinson's new mystery brunette love interest was leaked after reports went viral that he has a new girlfriend.

X17 Online published a photo on Tuesday of Pattinson and the woman leaving the gym at the same time but separately on Monday. The pair drove off in the same car together, according to an eyewitness.

"Rob rarely hangs out with a girl he's not dating. He keeps to himself. So they fact they left in the car together definitely means something," the eyewitness told the website.

Robert Pattinson Moved Out of Home Shared With Kristen Stewart (PHOTOS) 

The British hearthrob and the mystery brunette have been going to the same gym at the same for the past week, according to the report. The eyewitness did not confirm if Pattinson is in fact dating the slender women, who was clad in black spandex and wearing sunglasses when they were both photographed on Sept. 23.

"Rob's all over the place right now - he's trying to replace Kristen and he's going out a lot of widening his circle of friends," said the source. "He wants to find a girlfriend."

Pattinson is reportedly going to the gym increase his muscle mass for his next film, Mission: Blacklist. He will play a military man who is trying to help find the late former dictator Saddam Hussein for the movie that will be directed by Jesper Ganslandt.

Robert Pattinson Talks Kristen Stewart Split? "Dont Feel The Need To Forgive"  

The spotting came the same day after an eyewitness shared details of seeing Pattinson display public affection with a mystery brunette over the weekend. Pattinson held hands with an unidentified woman at a birthday party for actress Shoshana Bush in Los Angeles.

"Rob and the brunette turned up around midnight. They were cute together," the onlooker told RadarOnline."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," said the onlooker. "Their hands were all over each other!"

The source said the mystery woman seems to be a good fit Pattinson.

"She's really sweet and girl next door vibe. Rob is actually really nice and humble," the source shared. "They're a perfect match!"

Tags: Robert Pattinson Kristen Stewart