The pair went head-to-head in the charts back in 2000