2. "8 Days of Christmas" by Destiny's Child
You know it was the early '00s when items mentioned in the song include: "A pair of Chloe shades and a diamond belly ring."

The skimpy Santa costumes in the video are also pretty fab. Doesn't it feel like Christmas?