The legislation was attached to a military spending bill. Also attached was the "Dream Act" which is basically amnesty for 1 million or so illegals between the ages of 12-35 (if they have been in the country for 5 years and have at least a GED).
I heard that they needed to have been in country since they were minors, and either complete a term of military service or get a four-year college degree before they could get citizenship. So, not exactly a dream.