Newell scored the 1,000th goal of the Premier League era during Blackburn's 3–1 win at Nottingham Forest in April 1993. Newell also held the record for the fastest hat-trick in Champions League history after scoring three goals in nine minutes for Blackburn against Rosenborg BK in the 1995–96 season, until this was broken in the 2011–12 season by Bafétimbi Gomis of Lyon with three in seven minutes. His hat-trick also made history as the first by an English player in the newly-branded UEFA Champions League since its transformation from the five-round knockout format of the original European Cup.