Not meant to be racially ignorant, as I am black too.
Of the 2000s: I think these 3 huge hits are perhaps the best example of songs by black artists that people will instantly call "urban" because of their color.
Samantha Mumba - Gotta Tell You
Rihanna - S.O.S. (Rescue Me)
Sonique - It Feels So Good
Seeing as I doubt either of these charted on the R&B charts, they fit well here.
