9 DE SEPTIEMBRE DE 1999

En la Metropolitan Opera House de Nueva York, Paul aparece en la ceremonia de MTV Video Awards donde, con Madonna, presenta el premio al Mejor Video a la Lauryn Hill. Mirando la tarjeta con el nombre del ganador, Paul bromea: "Nunca adivinarán quién es. Es algún tipo llamado Lawrence Hill... ¡Amo a aquel tipo!". Cuando Paul había aparecido sobre el escenario, Madonna se arrodilló para adorarlo y lo citó como un ejemplo, diciendo: "Incluso famosas celebridades pueden criar hermosos, sensatos y agresivos niños". Ella también comenta que "su talento me pone nervioso". El acontecimiento naturalmente es cubierto tanto por MTV tanto en EEUU como en Europa.