What awards has John Legend been nominated for? Best Score (BroadwayWorld Awards) for SpongeBob SquarePants, Outstanding New Score (Outer Critics Circle Awards) for SpongeBob SquarePants and Best ...