Lamar Odom is relishing having a new girlfriend! He paid tribute to his new lady in a sexy Instagram post, likening her cream to his black coffee! Lamar wrote, about his trainer girlfriend:

"“It’s just like when you’ve got some coffee that’s too black, which means it’s too strong, what do you do? You integrate it with cream… But if you pour too much cream in it, you won’t even know you ever had coffee. It used to be hot, it becomes cool. It used to be strong, it becomes weak. It used to wake you up, now it puts you to sleep.” - MALCOLM X ✊🏿❤️ @getuptoparr #blackroyalty 🤴🏾👸🏽"

We spotted the pair out to dinner on Friday night and the former Mr. Khloe Kardashian showed off in front of the paps -- after his serious fall from grace, perhaps this is his redemption?