Raja was on Wednesday arrested for misbehaving with an eunuch and released on bail.
The girl, who is an astrologer, had approached him to collect her pending payments when Raja tried to molest her, police said.
He asked the girl to come to a restaurant in Versova in western suburbs when she reminded him about the payments.
"On Tuesday, they sat in the restaurant in the evening and discussed about various things," senior police inspector of Santacruz police station Dilip Gaikwad said.
Since it was late in the evening, Raja told the victim that he would drop her home in his car, the officer said.
"While they were on their way to Girgaon in South Mumbai, Raja who was sitting in the front seat stopped the car and sat next to her in the rear seat," he said.
"He then, according to the victim, tried to molest her when they reached near HDFC bank on Link Road," he said.
"However, when he saw a police vehicle nearby, he became alert. This was when the girl moved out of the vehicle and directly came to our police station to register a complaint," Gaikwad said.
"Raja will be produced before Bandra court later in the day," he said.
Former husband of famous television actress Shweta Tiwari, Raja has acted in Bhojpuri film 'Saiyyan Hamar Hindustani'.
The two had also participated in popular dance show 'Nach Baliye 2'.