AceShowbiz -

Is there already trouble in paradise in Kendall Jenner and A$AP Rocky's relationship? The 21-year-old model was spotted having a lunch together with a handsome guy on Monday, May 15.

In some photos obtained by Daily Mail, Kendall and her unidentified male companion were walking out of the back entrance of Jon & Vinny's Italian restaurant in West Hollywood as they headed to a car. The pair were busy with their cell phones as they walked in a parking lot before they drove off together.

Kendall kept it casual for the outing, rocking a worn-in denim jacket over a black sports bra that showcased her flat tummy. Completing her sporty look, the Victoria's Secret model sported black-and-white sweatpants and a pair of white-and-beige Adidas sneakers. She shielded her eyes with black sunglasses while her short dark hair was pulled back into a low ponytail. Her mystery man, meanwhile, wore a long-sleeved baby blue tee, black gym shorts and sneakers.

The outing came just days after Kendall and A$AP attended jewelry designer Markus Molinari's birthday bash at The Peppermint Club in West Hollywood, California. The pair nearly had an awkward run-in with Kendall's former fling, Jordan Clarkson, as the three hit the venue together.