The superstar, who is both the most awarded and nominated artist in Grammys history, has been up for the category four times ...