New to the forum, also a new Audi A4 owner.

I purchased a 2002 Audi A4 1.8T from a friend of mine about a month ago. The odomoter reads 96k but a new Audi engine was installed (12k on new engine). This car has been great over the past month except when I went to leave work last nght the car would not start. It cranks but does not turn over. I load tested the battery and it came up weak so I repaced it. Still no start. So I started to explore further, I used a test light and checked all the fuses, there is no power going to the fuel pump fuse, I replaced the fuel pump relay as well, still will not turn over. When I turn the ignition on, the fuel tank reads full (which it is). Any ideas? Or am I going to need a fuel pump?