Jay-Z y Beyoncé, con seis y cinco postulaciones respectivamente, comenzaron su carrera para convertirse en el rey y la reina de los "2004 MTV video music awards" después de que se anunció en Miami la lista de los competidores a los 19 galardones.
El vídeo "99 Problems" de Jay-Z fue postulado, entre otros, al galardón al mejor clip del año, al mejor vídeo de artista masculino y al mejor corto de rap.
Beyoncé, por su parte, fue postulada por "Naughty Girl" a cuatro premios, incluido el de mejor vídeo de una artista femenina, y a uno más al mejor vídeo en R&B por "Me, Myself and I".