The birthday girl was pictured running her nails up and down Trey’s back and playfully tickling him as she walked closely behind.
Khloe was unmistakable in a leopard-print coat over the top of a plunging bodysuit, ripped denim shorts and thigh-high boots.
Seemingly still buzzing from the party, or perhaps just happy being around Trey, the TV star couldn’t stop smiling as she gazed at the Na Na hitmaker.
The Virginia-born recording artist wore a grey t-shirt and khaki pants along with gold chains around his neck.
He flashed a big cheesy grin as Khloe got hands-on, clearly loving the attention from the blonde bombshell.