"Someone will be like oh, I like your lips... Like, you watched me on TV and all you are looking at are my lips! And I'm thinking, okay, weird!" said the actress while appearing on Sabrina Agasha's YouTube channel.
Koheirwe said men have sent her messages asking for dates.
Strange fan encounters
Sabrina Agasha also asked Cleopatra Koheirwe to share some of the strangest experiences interacting with her fans.
The former Obsessions singer said one day she was in the washrooms and two girls who recognised her from her character Eunice on the Prestige television series wanted a selfie.
She said it was a bit awkward, considering "she was dying to go to the loos" and the environment wasn't the most appropriate for taking pictures.
She also said a guy she had never met once brought her gifts while coming from the U.K. and delivered them at Radio City where she was working at the time.
Who is Cleopatra Koheirwe?
Cleopatra Koheirwe was the only child born to Jocelyn Twinesanyu Sanyu Rwekikiga and Anthony Abamwikirize Bateyo in 1982.
She went to Nakasero Primary School, Bugema Adventist S.S., Namasagali College, and Makerere University where she studied Social Sciences.
At the age of 19, she joined Obsessions, a singing and dance group founded by some of her old schoolmates like Martin Mugonyi and Ronnie Mulindwa.
She left Obsessions in June 2007 and she was there for about seven years
Koheirwe, who is also an actress, has had stints at multiple jobs, including working in public relations at StarTimes Uganda and Mestil Hotel.
She also worked with among others KIU FM, Hot100, and Radio City.