Thanks to the inaugural helpful Youtube commenters [this will never happen again], I'm pretty sure that Paul Wall is grillin' with cornrows in Juvenile's "She Get It From Her Mama" video. At :39.
Wait. More research is required.
Okay. That is almost certainly Paul Wall with cornrows. ...
That's definitely Paul Wall. With cornrows. He's probably glad he changed that.