Police were able to use video surveillance to discover that Paris had left the hotel in a red car, the Sun-Sentinel reported. Police at the hotel were able to trace the car through its license tag to an auto rental company, and the vehicle was equipped with a GPS device, the newspaper reported.