Fuel pump relay is located up on the passenger side of the engine compartment. Should be 2 relays there. The fuel pump relay would be the inboard one. Check the connector to see if it shows signs of melting.
If it does, then I'd replace the relay and check the connector carefully, possibly replacing the connector.
But the ground on the fuel pump should be carefully checked, even so far as disconnecting it, cleaning the connector and mating surface and re-connecting it.
It's hard to say if there is another problem without actually seeing it.