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.
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.
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.