Someone shot a 40-year-old Milwaukee man while he was driving with a woman, and deputies are searching for the shooter.