In January 2007, Nuttall performed on BBC Radio 2's Friday Night is Music Night with an 80-piece live orchestra and in May 2007, she joined the cast of the stage revival of Boeing-Boeing at the Comedy Theatre opposite Patricia Hodge, Mark Rylance and Roger Allam. On 2 October 2007, Nuttall replaced Kim Medcalf in the London production of Cabaret at the Lyric Theatre, transferring directly from her role in Boeing-Boeing. In April 2008, Nuttall's initial six-month contract was extended until the production's closure on 21 June. Nuttall appeared in Hotel Babylon in 2009 as Melanie Hughes, the new hotel receptionist.