I'd get headlights first....there will just be a big color difference when looking at your car with halogens still in the foglights....for me highbeams are RARELY used even without HID's so I wouldn't hesitate giving up my HIGH's for HID's. Just my .02...Good Luck
HID's OWN