"Funny thing was, the car had a new paint job."