If the fuel pump relay is getting hot then there is a bad contact heating up or excessive current being drawn. This will in essence reduce the voltage to the fuel pump and inturn not supply enough fuel or stop working all together.
If it was mine, I would replace the relay or find out why it is overheating.