Outside of the PL, his record isn't really all that. He averages a goal every 2.5 games in Europe, and one every 2.3 games for England. Obviously his record in major tournaments is well known, but if you look at who he's scored against for England, of his 38 goals, only 6 have come against international sides inside the top 10 in the FIFA rankings (2 against Brazil in friendlies, 1 against Argentina in a friendly, 2 against the Swiss in the 2004 Euros and 1 against them in Euro 2012 qualifying). Given that few would really regard the Swiss as a top nation, it's probably fair to say that he's never really done the goods against a top side in a match that really matters.
It's amazing really that of his 80 or so caps, just 17 have come against sides that you could really suggest were top drawer (top 10 in the rankings + France and Holland)