WATCH: John Legend Debuts New Music at 2014 BET Awards 10 years ago John Legend brought some romance to the BET Awards with a sincere performance of a new song.