On 9 July 2007, Leith was nominated for a 2007 Helpmann Award in the category of Best Performance in an Australian Contemporary Concert (other nominees are David Campbell, Kylie Minogue and Olivia Newton-John). The annual Helpmann Awards recognise distinguished artistic achievement and excellence in the many disciplines of Australia's vibrant live performance sectors, including musical theatre, contemporary music, comedy, opera, classical music, dance and physical theatre. The Helpmann Awards, named in honour of Sir Robert Helpmann and to commemorate his memory and achievements, are similar to the Tony Awards on Broadway and the Olivier Awards in London. In early November 2007, Leith performed "22 Steps" on the TV soap opera "Neighbours".