En 1998-1999, Heskey forma un dúo maravilloso junto a Tony Cotee.