The late Nineties were a rough time at Cadillac. A new DeVille didn’t catch customers like the old one, the large traditional Cadillac Fleetwood was discontinued, and the Eldorado was on life support.