That's not A$AP! Kendall Jenner leaves cozy Italian restaurant with mystery man after partying with rapper Rocky at West Hollywood club

Kendall Jenner partied with 'beau' A$AP Rocky at a nightclub in West Hollywood on Saturday evening.

But on Monday the 21-year-old Estee Lauder model and Keeping Up With The Kardashians TV star was with another man.

The two were seen walking out the back entrance of Jon & Vinny's Italian restaurant in West Hollywood as they headed to a car.

Scroll down for video... 

New face: Kendall Jenner and a mystery man were seen leaving Jon & Vinny's Italian restaurant in West Hollywood on Monday

New face: Kendall Jenner and a mystery man were seen leaving Jon & Vinny's Italian restaurant in West Hollywood on Monday

Get that sports luxe prep in your step like Kendall

Thanks to this season's huge athleisure trend, trainers are still a firm favourite with the fashion-pack. Once confined to the gym only, now you can step out in your sneaks to the office, bar and everywhere inbetween.

We used to worry about contrasting them with smart cropped black trousers or a dress but Kendall Jenner and co have also made it de riguer to just team them with trackies. After all, that's what the athleisure look is all about! You can channel that 'just left the gym' look, even if you haven't been since you signed-up...

Kendall's 'Inki' trainers perfectly balance both style and performance, so if there are any sporty spices reading, these will make a great addition to your exercise kit (as well as your collection of trendy footwear).

Click right to nab them for yourself or see more stylish sporty numbers below from Saucony, Nike, Puma and Adidas.

* PRICES MAY NOT BE AS ADVERTISED
Too cool: The Vogue model added a worn-in denim jacket and had her locks pulled back. Big sunglasses made it impossible to tell whether she was wearing makeup or not

Too cool: The Vogue model added a worn-in denim jacket and had her locks pulled back. Big sunglasses made it impossible to tell whether she was wearing makeup or not

Kendall wore a black crop top that showed off her flat tummy and accented with a gold chain. 

Black-and-white sweatpants looked comfortable as did a white-and-beige pair of sneakers. 

The Vogue model added a worn-in denim jacket and had her locks pulled back. Big sunglasses made it impossible to tell whether she was wearing makeup or not.

His look: Her mystery man wore a T-shirt and shorts with brand-new sneakers. He appeared to be the same age as the Calvin Klein model

His look: Her mystery man wore a T-shirt and shorts with brand-new sneakers. He appeared to be the same age as the Calvin Klein model

Her mystery man wore a white T-shirt and shorts with brand-new sneakers. He appeared to be the same age as the Calvin Klein model.

Both were holding their cell phones.

On Saturday Kendall was seen at The Peppermint Club with Rocky.

In step: Kendall was close to Rocky at the Mel Gala in NYC in early May

In step: Kendall was close to Rocky at the Mel Gala in NYC in early May

Looking her best! At the fashion event, the reality star showed off her lean frame

Looking her best! At the fashion event, the reality star showed off her lean frame

She had spent the evening at Markus Molinari and John Terzian's 'Studio 54' themed birthday bash at the LA hot spot and had certainly dressed to impress in a metallic ensemble. 

Kendall and A$AP went public with their relationship while attending the Met Gala held in New York on May 1. 

The couple were seen cuddling up together inside the event.

Kendall's older sister Kim Kardashian shared a photo to Snapchat during the evening - despite the event's selfie ban - which caught their younger sibling Kylie Jenner, 19, sneakily taking a snap of Kendall and her new beau in an intimate embrace.

Here too: The musician and the model were seen at a Met afterparty as well

Here too: The musician and the model were seen at a Met afterparty as well

She was seen cuddled up to A$AP as he grabbed onto her pert behind.

The pair were initially linked in June after being seen stepping out together in Paris and since then have been spotted in each other's company on several occasions.

Most recently, sources claimed to People magazine that Kendall and A$AP were 'all over each other' as they put in an appearance at California's annual musical festival Coachella.

Meanwhile, Kendall's appearance in LA comes after she recently confessed she would like to take part in more 'sexual' photoshoots for her modelling work.

Speaking to photographer Mario Testino, she said: 'I don't get to be hot very often. I love going like, sexual, because I don't get to do it.' 

Oops: Jenner fell off her bicycle when riding at a vineyard in Santa Barbara this weekend

Oops: Jenner fell off her bicycle when riding at a vineyard in Santa Barbara this weekend

The comments below have not been moderated.

The views expressed in the contents above are those of our users and do not necessarily reflect the views of MailOnline.

We are no longer accepting comments on this article.