"Milk" fue lanzada a nivel mundial en una presentación realizada en 1996 en los MTV Europe Music Awards.