Throwing some iconic songs out there, the answer in bold:
2001 - Gorillaz - Clint Eastwood
2001 - Daft Punk - Harder, Better, Faster, Stronger
2002 - Queens of the Stone Age - No One Knows
2002 - The Vines - Get Free
2003 - The White Stripes - Seven Nation Army
2003 - Hoobastank - The Reason
2004 - The Killers - Mr Brightside
2005 - Gorillaz - Feel Good Inc
2005 - Foo Fighters - Best of You
2005 - Green Day - Wake me up when September ends
2006 - Gnarls Barkley - Crazy
2006 - Amy Winehouse - Rehab
2006 - Shakira - Hips don't Lie
2007 - Rihanna - Umbrella
2007 - M.I.A - Paper Planes
2007 - My Chemical Romance - Teenagers
2009 - Black Eyed Peas - I gotta feeling
2010 - Eminem/Rihanna - Love the way you lie
2011 - Maroon 5 - Moves like Jagger
2011 - Snoop Dogg/Wiz Khalifa - Young, Wild and Free
2012 - Gotye - Somebody that I used to know
2013 - Daft Punk - Get Lucky
2013 - Arctic Monkeys - Do I wanna know?
2014 - Pharrel Williams - Happy
2015 - Justin Bieber - Sorry
2017 - Ed Sheeran - Shape of You
I think I'm painfully misinformed about the last 10 years or so though.