Best R&B and Soul Songs of the 2000s

A Decade's 20 Best R&B and Soul Songs

Women dominated the R&B charts in the 2000s. Destiny's Child (and later Beyonce), Mary J. Blige, Mariah Carey and Alicia Keys were the decade's biggest artists, and consistently put out some of the decade's best music. These artists all represented in 20 of the best singles of the 2000s, as are other incredibly talented male singers like Maxwell, Anthony Hamilton and D'Angelo. Check out the best the 2000s had to offer in the R&B and soul genre.

01
of 20

"Fallin'," Alicia Keys (2001)

"Fallin'," which was the lead single on Keys' 2001 debut album, "Songs in A Minor," is the rare song that makes such a huge impression that you can remember where and when you heard it for the first time. The song made it apparent from the very start that Keys is a classic artist making timeless music.

02
of 20

"Do You Feel Me?," Anthony Hamilton (2007)

"Do You Feel Me," which was recorded for the soundtrack to the Denzel Washington flick "American Gangster," is a great, meaty old-school track that sticks to your ribs like good soul food.

03
of 20

"Be Without You," Mary J. Blige (2005)

This song is on Blige's "The Breakthough" album, which was released in November 2005. The song was a hit in the first half of 2006 and became the most successful release in the history of Billboard's R&B/Hip-Hop Songs chart spending 15 weeks at the top. Among the things that make "Be Without You" so great are the strong sentiments of faith and loyalty expressed, as well as the unbelievably strong vocals.

04
of 20

"Rehab," Amy Winehouse (2006)

"Rehab" is a song released in 2006 about the late Winehouse's resistance to her managers trying to get her to attend an alcohol rehabilitation program. "They tried to make me go to rehab, I said 'No, no, no,' " she defiantly sings over a shimmying horns-and-percussion-laced Motown-inspired beat. 

05
of 20

"Pretty Wings," Maxwell (2009)

"Pretty Wings," which was released in April 2009, is "about the last relationship I had," Maxwell said about the song in an interview at the time of the release of the song. "[It is about] how you meet the person of your dreams but at the wrong time ... the song is a testament to what I wanted to say...  to her."

06
of 20

"Honey," Erykah Badu (2008)

"Honey," one of the funkiest, catchiest tunes of 2008, is also one of the most creative videos in R&B music history. With this one song, Badu breathed new life into a genre that was stagnant for months.

07
of 20

"U Remind Me," Usher (2001)

"U Remind Me," is a rare song in which a man is not chasing a woman, he is actually explaining to a female why he will not hook up with her. It was a great concept and highlights Usher's stylish charm. The song is simple and to the point without going overboard.

08
of 20

"Survivor," Destiny's Child (2001)

Female-empowerment jams get no better than "Survivor." This song is like Aretha Franklin's "Respect," but for the hip-hop generation. "You thought that I'd be weak without ya, But I'm stronger. You thought that I'd be broke without ya, But I'm richer. You thought that I'd be sad without ya, I laugh harder. You thought I wouldn't grow without ya, Now I'm wiser." You tell 'em, girls!

09
of 20

"Untitled (How Does It Feel)," D'Angelo (2000)

D'Angelo's song "How Does It Feel" just absolutely screams "It's sexy time." It's the rare song that makes a woman feel they were just impregnated.

10
of 20

"Do You?," Ne-Yo (2007)

Does an ex still think about you sometimes? Ne-Yo tackles this topic. He has a knack for great songwriting, which comes across in "Do You?" the second single from his "Because of You" album. There is also a remix version with Mary J. Blige, which is not as great, but still holds up nicely.

11
of 20

"You Don't Know My Name," Alicia Keys (2003)

This song is one of the biggest hits of Keys' career, edging out her debut single, "Fallin'." This is another one of those songs with an innovative concept involving a cell phone call and the signal starts breaking up. Brilliant.

12
of 20

"Independent Women," Destiny's Child (2001)

Just like Destiny's Child's mega hit, "Survivor," the song "Independent Women" is another great female empowerment track. If there is one thing the group does well, it is creating crafty hooks, including: "The shoes on my feet, I've bought it. The clothes I'm wearing, I've bought it. The rock I'm rockin', I've bought it."

13
of 20

"No More Drama," Mary J. Blige (2001)

Words can't do Blige's powerful, emotion-filled vocals on this song justice. "No More Drama" is a perfect example of why she is the unequivocal queen of hip-hop soul. The song famously begins and ends with a sample of the theme music from the Young and Restless soap opera.

14
of 20

"Say My Name," Destiny's Child (2000)

"Say My Name" has arguably the most clever lyrics of any of Destiny's Child tracks. After listening to this song, even the most cheating of men could probably feel what it must be like on the other side of the equation. 

15
of 20

"I Am Not My Hair," India.Arie (2005)

The original version of "I Am Not My Hair" was released in December 2005 and was nominated for the Best Female R&B Vocal Performance and Best R&B Song at the 2007 Grammy Awards. A remix featuring Akon dropped in 2006 and might even edge out the original. This song is one of the most uplifting singles of the list and is about learning to be comfortable with who you are and loving yourself regardless of your outside appearance. 

16
of 20

"100 Yard Dash," Raphael Saadiq (2008)

"100 Yard Dash" is a fast two-minute, 18-second song about a man who's completely turned upside down by a woman. The song's classic style would make a listener swear it was about 50 years old. Saadiq nails emulating the ​Motown sound in an authentic way instead of sounding like a cheap imitation.

"Give it To Me Right" is a highly addictive track about needing a man who knows how to properly handle his business in the bedroom. It is sexy without being too sexual and gets a point across without being crass or vulgar, which is one of the great things about it. The song intricately weaves in a sample of "Time of the Season" by '60s psychedelic pop group The Zombies. More »

18
of 20

"Let Me Love You," Mario (2005)

Beautifully simplistic and stands the test of time well. It is one of the best songs of Mario's career. "Let Me Love You" is from Mario's second studio album, "Turning Point." The song was written by Ne-Yo.

19
of 20

"Soldier of Love," Sade (2009)

After Sade's hiatus of almost 10 years, one of music's sweetest voices returned in December 2009 with "Soldier of Love," the first single from the album of the same name. The song, which Sade wrote and co-produced, features a pulsating and anthemic drum beat, plus the haunting vocals that she is so well-known for.

20
of 20

"We Belong Together," Mariah Carey (2005)

Billboard listed "We Belong Together" as the "song of the decade" and the ninth most popular song of all time. The lyrics chronicle a woman's desperation for her former lover to return. Carey's artistry makes this song shine like a star.