In the best hip-hop category he beat off competition from the host of the awards, P Diddy.
Kylie shows off her two awards
Kylie also had a good night, winning best pop artist and best dance artist too.
She was very pleased and told the 12,000 strong crowd in the Saint Jordi palace Barcelona: "A few years ago, it seemed that 'pop' was a dirty word. No longer."
Eminem, Pink, Christina Aguilera, Robbie Williams, Foo Fighters, Bon Jovi and Coldplay all performed live for what P Diddy called "the biggest party in the world."