The 41-year-old glam-doll is in no mood to divulge any details on her mystery beau, and has not revealed his name to anyone other than a few close friends.
She only refers to him by a pet name: Milk-Sheik, or Milk for short.
Recently, the couple was spotted hanging out with friends at the Abbey, a gay bar in West Hollywood.
The duo met when Anderson visited Abu Dhabi in June with the Make a Wish Foundation.
And after that she has declared that she will build an eco-friendly hotel in the area, which will be a joint venture with the royal family.