The 2000s were a tough time in the music business. Artists bypassed record labels to release music independently. What's more, online file sharing and music streaming disrupted the radio industry, and the biggest record store chains went out of business. Amid the industry chaos, pop music still thrived, with hip-hop and dance music leading the way.

Just because we're feeling nostalgic for the early days of the 2000s, we've rounded up some of the biggest party songs from 1999 to 2004. Keep scrolling for the full list, and click the videos to ...