Next Time è stato pubblicato il 1 gennaio 1999 da Universal Music Canada come parte dell'album No One Does It Better