In the Stonehenge Base, the Starman Deluxe uses powerful attacks on you, but you can wipe him out fast and easy by throwing a couple of Jeff's Multi Bottle Rockets at him!