Try Something New è stato pubblicato il 11 luglio 2003 da 1851328 Records DK come parte dell'album Transition