New Direction è stato pubblicato il 1 gennaio 2002 da Polydor Records come parte dell'album Together