Jenner, 58, was photographed holding hands with Gamble, 33, in Los Angeles late last week following an alleged trip to Mexico.
Jenner sported a black shirt with black skinny jeans and sneakers, while Gamble was wearing all black as well -- a T-shirt and shorts.
The couple was reportedly first spotted together in mid-October when they shared a romantic dinner at Casa Vega and then traveled to LA for Jenner's daughter Kim Kardashian's 34th birthday. Jenner and Gamble took off to Mexico following the celebration, according to Us, and stayed in Punta Mita.
Jenner and her estranged husband Bruce Jenner, 64, have both insisted they're able to maintain a healthy relationship despite filing for divorce in late September. They announced in October 2013 they had decided to separate after 22 years of marriage.