Stage 4 Lung Cancer/Brain Scan

My dad was just diagnosed last Friday with Stage 4 Lung Cancer.  Today he had his first visit with the oncologist and she is wanting to do a brain scan to make sure the cancer has not progressed to it before starting his chemo...  Just how often do Stage 4 patients find that the cancer has gotten to the brain?