R&B newcomer John Legend joined established stars Alicia Keys and the soon-to-disband Destiny's Child as winners at the BET Awards.