Kris Jenner was spotted with new boyfriend Corey Gamble over the weekend.

The 58-year-old reality star and Gamble were casually affectionate as they packed up suitcases from a trip to Mexico. The pair were photographed holding hands, and the music manager put an arm around Jenner's shoulder as they put their belongings in order.

"What started off as a friendship has turned romantic, but it's all very new," a source told E! News of the couple.

Jenner and Gamble met at Givenchy designer Riccardo Tisci's birthday party in August, and were seen having dinner in mid-October. The couple were spotted a week later at Kim Kardashian's birthday bash in Las Vegas.

"He's a really great guy," another source said of Gamble. "He's so nice and a very responsible man. He doesn't drink or party. He is very caring about other people and generally just an all around good guy."

Jenner filed for divorce from husband Bruce Jenner on September 22. The couple had been married since 1991, and separated since October 2013. Bruce Jenner has since been linked to Jenner's best friend, Ronda Kamihira.