Yup, it sure did. My old Performa 575 came with a set of CDs in soft plastic cases that were joined into a book. The restore CD itself was black with red type and said the name of the machine on the front. Not much consolation if you can't find it, but they do exist.