The Hollywood actor and two-time Oscar winner has landed his first Olivier nomination for his debut West End performance in The Fear of 13.