1995: "Waterfalls," TLC

1996: "Macarena (Bayside Boys Mix)," Los Del Rio

1997: "I'll Be Missing You," Puff Daddy and Faith Evans feat. 112

1998: "The Boy is Mine," Brandy and Monica

1999: "Genie in a Bottle," Christina Aguilera

2000: "Bent," Matchbox 20

2001: "Let Me Blow Ya Mind," Eve featuring Gwen Stefani

2002: "Hot in Herre," Nelly

2003: "Crazy in Love," Beyonce featuringJay-Z

2004: "Confessions Part II," Usher

2005: "We Belong Together," Mariah Carey

2006: "Promiscuous," Nelly Furtado featuring Timbaland

2007: "Umbrella," Rihanna featuring Jay-Z

2008: "I Kissed a Girl," Katy Perry

2009: "I Gotta Feeling," The Black Eyed Peas

2010: "California Gurls," Katy Perry featuring Snoop Dogg

2011: "Party Rock Anthem," LMFAO feat. Lauren Bennett & GoonRock

Source: Billboard.com