Beautiful: The Carole King Musical was nominated for seven Tony Awards on Tuesday including Best Musical, Actress, Supporting Actor and Supporting Actress.