The 29-year-old reality TV star - who filed for divorce from estranged husband Lamar Odom last year - has been spotted wearing a necklace which bears the word 'Karim', French's real name, in Arabic.
The Moroccan-born rapper, full name Karim Kharbouch, and Khloe have been inseparable since they were first seen together at a party thrown by P. Diddy to celebrate his son's birthday last month.
The loved-up couple have since been on a double date with Khloe's sister Kourtney Kardashian, 35, and her boyfriend Scott Disick.
Khloe and French, 29, recently enjoyed a trip to New York, where they were spotted dining at Lobster House in an ''intimate'' scene, reports E! News.
It's thought the 'Keeping Up with the Kardashians' star is smitten with her new man following the deterioration of her marriage to basketball ace Lamar amid drug abuse and cheating claims.
A source previously said of French: ''Khloé adores him. She keeps telling everyone what a great guy he is.''
However, some of Khloe's friends and family have questioned whether her new relationship is just a ''rebound''.
The season 7 premiere guests featured some cast members we haven't seen much of for a while.
This year's Rotterdam event was definitely one to remember.