Just in time for the holiday!

Khloe Kardashian caught a flight out of LAX today, and the reality star is headed to Cleveland to spend Valentine's Day with boyfriend Tristan Thompson. The E! starlet has been spending the majority of her time in the midwest to make her long distance relationship work, and it seems this romance could go the distance.

So what does she plan on doing to spoil her man on the year's most romantic day?

"He actually has a game on Valentine’s Day, so I will be with him after the game. I’ll probably, you know, cook dinner… have food waiting for him when he gets home. Maybe look a little sexy!” she told Ellen during an appearance on her talk show Monday.

"I love to cook! Oh my gosh, yeah. I cook not healthy meals. I like big, hearty, fun meals. Every Sunday I try to do something I’ve never done before," she added.

We wonder if the NBA star will pop the question? We think he might!