Victory è stato pubblicato il 3 ottobre 2000 da Jagjaguwar come parte dell'album Leisure & Other Songs