The star admitted the pictures caused some tense conversations with a possible lover - was it the Skyscraper singer?
The NFL star - who was allegedly spotted enjoying a romantic evening with newly single Demi Lovato recently - admitted the speculation caused some tense moments, despite both him and Khloe denying rumours they were dating.
He told GQ magazine: "Things go like that . . . then some other girl that I may have been talking to hear about it, and now it's more drama, more commotion . . . I'm sitting here trying to explain my situation to somebody, and it's really not even a situation."
Meanwhile, Demi is making the most of being newly single.
The 23-year-old - who split from long-term boyfriend Wilmer Valderrama in June - was allegedly seen out in New York with Odell.
According to an onlooker at the Hunt & Fish Club restaurant: "Odell came in around 11 pm alone, then Demi discreetly arrived about 10 minutes later.
"They sat in a corner booth, and it definitely looked like a date. They looked very friendly and stayed until around 1:30 am."
In June, Demi announced she had split from her long-term boyfriend Wilmer – who she'd been dating on and off for six years – after deciding they were better off as friends.
"We will always be supportive of one another. Thank you to everyone who has offered us kindness and support over the years. With only love, Wilmer & Demi (sic)."
Obestjose Celebs has contacted Demi's reps for comment.