The Canadian music channel, Much Music, chose the video "Bad Romance, Lady Gaga, as the best video of the decade. Among the thousands of productions, the song stood out for its great popularity and influence worldwide, according to the network.
In the second place of video's decade is Single Ladies (Put A Ring On It) from Beyonce.

I've missed Madonna, but that's okay, she's the artist of the 20th century and also the 21st century.

 Following are the 20 best music videos of the decade, according to Much Music:
01. Lady Gaga – Bad Romance
02. Beyoncé – Single Ladies (Put A Ring On It)
03. Eminem feat. Dido – Stan
04. Feist – 1234
05. Kanye West – Jesus Walks
06. Hedley – Perfect
07. Fatboy Slim – Weapon Of Choice
08. Green Day – Wake Me Up When September Ends
09. OK GO – Here It Goes Again
10. Britney Spears – Toxic
11. Marianas Trench – Celebrity Status
12. Missy Elliott feat. Ludacris – Gossip Folks
13. Coldplay – The Scientist
14. Billy Talent – Fallen Leaves
15. The White Stripes – Fell In Love With A Girl
16. Rihanna feat. Jay-Z – Umbrella
17. Gorillaz – Stylo
18. Christina Aguilera – Beautiful
19. Major Lazer feat. Nina Sky & Ricky Blaze – Keep It Goin’ Louder
20. Sum 41 – Fat Lip / Pain For Pleasure

Source: ofuxico.com.br