The musical, which takes its lead from Victor Hugo's historical novel set during the Paris uprising, received eight nominations in total - including nods for stars Hugh Jackman and Anne Hathaway.