The NBA star infamously was unfaithful when she had their baby daughter True Thompson.
However, the reality star decided to give their relationship a shot and moved to Cleveland to be with him.
And it looks like their union is going strong as she was photographed buying him a Valentines card ahead of the big day.
She took an assistant with her during her shopping trip in the cooler weather in Calabasas.
Khloe wrapped-up for the cold winds and seemed to be in good spirits.
For more details – click through the images.
Khloe dressed all in black and wore a red hat and white sneakers as she went shopping.
She was spotted at the Barnes & Noble at The Commons shopping mall in Calabasas.
Khloe visited the Paper Source to buy a Valentines Card and other supplies for Tristan to celebrate the most romantic day of the year.
She was also seen buying self-help books and magazines from Barnes and Noble with her assistant.
RadarOnline.com reported recently how she has become obsessed with getting more plastic surgery.
The couple were recently spotted going on a date night in West Hollywood.
We pay for juicy info! Do you have a story for RadarOnline.com? Email us at email@example.com, or call us at (866) ON-RADAR (667-2327) any time, day or night.