Keeps shuting down while driving, then after a few minutes it will start

I have to ask, how long since a tune-up?
Are there any applicable trouble codes?
I saw what you replaced, didn't see any testing? With intermittent issues, have to do testing when problem is ongoing. When problem is ongoing, if it cranks good but won't start, have a helper crank it while you check for spark at the spark plugs. If spark everywhere, use a gage and check proper fuel pressure. Also check fuel injector pulse.