Montevideo è stato pubblicato il 26 marzo 2001 da XL Recordings come parte dell'album If You Happy With You Need Do Nothing