Josh Allen spotted out with Hollywood starlet Haliee Steinfeld Josh Allen may be dating actress Halie Steinfeld.