PICTURE EXCLUSIVE: Jake Gyllenhaal gets touchy-feely with mystery brunette as they enjoy a romantic lunch date in London

He's seen as one of the most handsome actors in showbiz and Jake Gyllenhaal certainly seemed to have met his match when he enjoyed a romantic lunch date with a very beautiful brunette. 

The 34-year-old took the mystery lady to lunch at the Michelin restaurant in Chelsea, London on Tuesday, where the pair were seen cuddling up to one another as they enjoyed a meal.

The brunette has been identified as Brit-born Anna Liban, who sources say Jake met in London this week.

Scroll down for video 

Close: Actor Jake Gyllenhaal put on a very flirtatious display with beautiful brunette Anna Liban when they dined out in London on Tuesday

Close: Actor Jake Gyllenhaal put on a very flirtatious display with beautiful brunette Anna Liban when they dined out in London on Tuesday

Romance? Jake was spotted with Brit-born Anna Liban while on his most recent visit

In sync: The pair were pictured following their meal wearing matching black jeans and plain white T-shirts 

She was pictured with her arm around the mega star in a show of familiarity as they sat beside one another in the chic looking eatery.

At one point, the Brokeback Mountain star, who has dated Kirsten Dunst and Taylor Swift in the past, used his fork to scratch his own back in a rather uncouth manner. 

An insider told MailOnline on Wednesday: 'They met at the Chiltern Firehouse in London and a relationship is blossoming from there. It's a very new romance that has only been sparked in the last few days.'

Anna is pretty well-connected in the showbusiness world as the director of communications at luxury fashion brand Tory Burch.

She was previously the assistant to entertainment agent Jonathan Sanders, who has represented Matthew McConaughey and Uma Thurman in the past. 

Cosy: The lovely lady and Jake wrapped their arms around one another as they put on a very tactile display 

Cosy: The lovely lady and Jake wrapped their arms around one another as they put on a very tactile display 

Got an itch? At one point, the Brokeback Mountain star, who has dated Kirsten Dunst and Taylor Swift in the past, used his fork to scratch his own back in a rather uncouth manner

Got an itch? At one point, the Brokeback Mountain star, who has dated Kirsten Dunst and Taylor Swift in the past, used his fork to scratch his own back in a rather uncouth manner

They seem comfortable: She met Jake's gaze as he placed his arm playfully around her neck

They seem comfortable: She met Jake's gaze as he placed his arm playfully around her neck

Anna and Jake were later pictured looking rather cosy together as they walked down the street and looked in sync in matching outfits.

Both looking stunning in a plain white T-shirt and black jeans - Jake kept a low profile in a baseball cap and sunglasses and was sporting a full, bushy beard. 

He wore trendy white high-top Nike trainers and carried his jacket in his hand as he engaged in animated conversation with the lovely lady. 

She looked stunning in a cream Burberry trench coat and suede ankle boots with a peep-toe detail, carrying a black fedora hat in her hands.  

Changing his look: Jake kept a low profile in a baseball cap and sunglasses and was sporting a full, bushy beard

Changing his look: Jake kept a low profile in a baseball cap and sunglasses and was sporting a full, bushy beard

Relaxed: Jake was sporting casual attire, topping off the look with a pair of white Nike high-top trainers 

Relaxed: Jake was sporting casual attire, topping off the look with a pair of white Nike high-top trainers 

Interested in one another: The pair could barely keep their eyes off one another as they pounded the streets

Interested in one another: The pair could barely keep their eyes off one another as they pounded the streets

Jake was rumoured to be dating his Southpaw co-star Rachel McAdams earlier this month.The pair were pictured looking very friendly when they attended Spike TV's Guys Choice Awards on June 6. 

A source told E! News at the time that there was nothing going on between them and that their relationship was strictly platonic.

During a recent appearance on The Ellen DeGeneres Show, however, the actor insisted he was single.

Is it any wonder? Handsome Jake had a big smile on his face as he enjoyed a day off from work 

Is it any wonder? Handsome Jake had a big smile on his face as he enjoyed a day off from work 

She's got it nailed: The beauty topped off her look with peep-toe suede ankle boots and a Burberry trench coat for the date 

She's got it nailed: The beauty topped off her look with peep-toe suede ankle boots and a Burberry trench coat for the date 

Have things changed? During a recent appearance on The Ellen DeGeneres Show, however, the actor insisted he was single

Have things changed? During a recent appearance on The Ellen DeGeneres Show, however, the actor insisted he was single

Jake has completed filming Everest alongside Keira Knightley - it is slated to be released on September 18 in the US. 

It tells the story of a climbing expedition on Mt. Everest, which is devastated by a severe snow storm. 

The in demand actor will soon be starting work on two further projects, The Man Who Made It Snow and Nocturnal Animals. 

Eye contact: The pair looked at one another intently as they enjoyed glasses of wine

Eye contact: The pair looked at one another intently as they enjoyed glasses of wine

Gorgeous girl: Wearing minimal make-up, Jake's companion let her natural beauty shine through 

Gorgeous girl: Wearing minimal make-up, Jake's companion let her natural beauty shine through 

Nothing to hide: The pair were visible from the street as they sat next to a large glass window 

Nothing to hide: The pair were visible from the street as they sat next to a large glass window 

So sweet: At one point, it looked as though Jake stroked her hair tenderly 

So sweet: At one point, it looked as though Jake stroked her hair tenderly 

Good thinking: They sat diagonally at the table so they could be within listening distance of one another 

Good thinking: They sat diagonally at the table so they could be within listening distance of one another