Beyonce leads all nominees at the Soul Train Music Awards with three nods including two for her hit single "Irreplaceable". John Legend, winner of best single and male album last year, is nominated in those categories again. Mary J. Blige, Chris Brown and Gnarls Barkley are also up for two awards. Winners of the 21st Soul Train Music Awards will be announced March 10.