Check out Billboard's Songs of the Year in the new millennium.

2000: Faith Hill – Breathe

2001: Lifehouse – Hanging By A Moment

2002: Nickelback – How You Remind Me

2003: 50 Cent – In Da Club

2004: Usher – Yeah!

2005: Mariah Carey – We Belong Together

2006: Daniel Powter – Bad Day

2007: Beyonce – Irreplaceable