She was nominated for a Laurence Olivier Theatre Award in 2001 (2000
season) for Best Actress in a Musical for her performance in Fosse at
the Prince of Wales Theatre.
Nicola was nominated for a Laurence Olivier Award in 2007 for Best Actress in a Musical, for her role as Bess in Trevor Nunn's Porgy and Bess at the Savoy Theatre.