Karrueche Tran‘s, 29, model and actress was seen walking hand-in-hand with wide receiver Victor Cruz, 31, while heading to lunch together in LA on Dec. 15. The new couple was seen heading to a movie together around Thanksgiving, according to TMZ. But this is definitely the first time we’ve seen them out in public.

Karrueche wore some tan knee-high boots, a black mini and black jacket that offered a peek at her ridiculous abs. As for Victor, he kept things simple in a t-shirt and jeans along with some high-tops. He completed the winter-in-LA ensemble with a red denim jacket and some chains. Karrueche was most recently associated with Migos’ Quavo, 26, back in April but it apparently that didn’t last.

Cruz, 31, was engaged to his high school sweetheart Elaine Watley in 2014. The two welcomed daughter Kennedy in 2012. It is unclear when Watley and Cruz broke off their engagement, but he said on his podcast in September 2016 that he was single.

Hopefully, the couple last a very long time and more blessings.