1999 Concorde 3.2 stalls when driving and will not restart until cool. Anyone have an idea what could be going on?

1999 Concorde 3.2 stalls when driving and will not restart until cool. Anyone have an idea what could be going on?
Typical of starter solenoid issues I had several cars doing it. Has to do with conductivity and aging wires and rust. Could be the relay going to the starter as well or the starter itself. Anyway look in this area. Before changing the starter get it tested as Autozone or similar (for free).