Jay Z and his Destiny’s Child girlfriend Beyonce Knowles led the pack when nominations for the 2004 MTV Video Music Awards were announced on Tuesday morning.

Mr Encore got six nods, Beyonce, along with No Doubt, Usher and Outkast got five each.

Britney Spears, Kanye West, Steriogram, White Stripes and the Yeah Yeah Yeahs all notched four nominations, while Black Eyed Peas, Alicia Keys, D12, Jet and Modest Mouse scored three.

Christina Aguilera, Franz Ferdinand, Hoobastank, Jessica Simpson, Maroon 5, Missy Elliott, the Darkness and Yellowcard also head into the show with multiple nominations.

Hoobastank, Usher and Kanye West are among those scheduled to perform when the MTV VMA 2004 takes place in Miami come August 29.

Read more, and check out a full list of nominees, here.