Why would you not be getting power to a new fuel pump?

There are a couple reasons. First what kind of car is it? It could be a relay. It also could be an inertia switch located some where. If it tripped you won't get power to the fuel pump.