Robert Pattinson, after reportedly ended his four-year relationship with Kristin Stewart in mid-May following his 27th birthday, has been ad infinitum linked to many women. But recently Pattinson and gym trainer Sydney Liebes were photographed leaving a gym at the same time for the first time but separately on Monday as they arrived at an LA gym.

He grew close to the brunette when working out for new movie "Mission: Blacklist" and it seems that things are moving fast between the couple.

"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," an onlooker told X17Online.

According to her Instagram, she just graduated from college, hence she is new to the fitness industry. Liebes is from Westlake Village, graduated from high school in 2008 and works at A-list celebrity trainer Harley Pasternak's private gym studio Equinox.

"I talked to Sydney and she's excited about training Rob. She said, 'He's a really cool guy; we're spending a lot of time together in the gym almost every day. He's fun to work with," a pal of Liebes told told X17Online.

Pattinson allegedly asked Sydney out after getting to know her during their training sessions.

"This is kind of her first big A-list client. She's trained clients at Equinox Beverly Hills but nothing of Rob's status, so she started training him and they were connecting really well, Rob invited her out," continued the source.

"Sydney just started working as a trainer this summer, so I'm surprised she got this gig," said the source. "I don't know why Rob would hire her, when she has so little experience, other than because she's cute."

"She's down to earth, really energetic, uplifting, whereas Kristen is so somber and tomboyish. Sydney's a great match for Rob!" added the source further.

"Sydney is very well-rounded. Of course, she's a personal trainer, so she'll keep him in good health. And she still likes to party too, but nothing crazy. She's not a big drinker. It's definitely a great match," a pal of Liebes told X17Online.

"I don't think she's seeking celebrity status," "We're into the whole Hollywood scene, so she easily could have done that a long time ago, She's a good girl," a reported source told RadarOnline

"She's really down to earth and low-key. She's excited about Rob, but at the same time she's keeping it really quiet." The source added further pointing that she has no intetions to get fame using Pattinson.

Sydney Liebes is apparently ardent to keep the relationship under the veil of secrecy and despite reportedly dating for a few weeks, were only photographed together for the first time this week as they arrived at an LA gym.

"I don't have a comment, thank you." When approached for a statement Sydney told RadarOnline.

Earlier we reported that Pattinson was dating Dylan Penn, daughter of actors Sean Penn and Robin Wright in early September. The model was seen being affectionate with the British actor in public and at a private gathering in his home.

We hope that Robert Pattinson would soon settle with everlasting love interest.

Watch Robert Pattinson with new girlfriend in the videos below:

www.youtube.com/user/justlife4me
www.youtube.com/user/clevverTV

Read more about Robert Pattinson and Kristen Stewart love story:

Robert Pattinson's Latest Interview: Why He Broke Up With Kristen Stewart [PHOTOS/VIDEOS] read HERE!

Robsten Affair: Is Robert Pattinson still obsessed with Kristen Stewart? Read Full article HERE!

Robert Pattinson and Kristen Stewart apparently 'Can't Live Without' Each Other [PHOTOS / VIDEOS] read Full article HERE!