Fuel pump problem

My 99 ZR2 was driving like a champ with it 99,000 miles on it. The other day i was driving it all day, then i parked it in my driveway for 15 minutes and was leaving to go back out. I try starting it and the engine was turning over but, I noticed that the fuel pump wasnt priming in start up. So I checked the fuse relay ender the hood and it checked out to be fine. so I assummed that the fuel pump was shot. Found a new one- replaced it and still have the same problem. Checked for power at fuel pump, and have nothing.

replace the relay.

Check for broken wires.

You sure you got the right fuel pump?

All the connection hooked up properly?