In February (10) the Two and a Half Men actor reported his sports utility vehicle (SUV) had been taken from outside his home, leading to a police search for the car.
The truck was found several hours later, crashed at the bottom of a steep cliff near the city's famous Mulholland Drive.
And now Sheen is facing another enquiry after a second vehicle registered to the actor was discovered in the early hours of Tuesday morning (15Jun10) ditched near the same place as the previous car back in February.
Cops were notified that a Mercedes had been dumped off Mulholland Drive and later discovered it belonged to Sheen, reports TMZ.com.
Officers visited the star at home and informed him the vehicle had been found, while Sheen is said to have been unaware the car was missing. Police detectives are now said to be reviewing video surveillance footage from the actor's home in a bid to solve the mystery.