Usher y Naomi Campbell fueron descubiertos en la pasada entrega de los MTV Europe Music. Al cantante y a Naomi no les quedó más remedio que aceptar que mantienen una relación. La pareja llegó agarrada de la mano a la premiación y dejó con la boca abierta a más de uno. Según rumores, los chicos se hospedaron en un lujoso hotel de Roma y tuvieron que pagar un dineral.

Esta fue la primera vez que la pareja se mostró en público y acaparó todos los lentes, pues Usher resultó el ganador oficial de la noche. A pesar de que Naomi y Usher dieron entrevistas, ninguno quiso hablar sobre su relación.