Russell also sang the theme tune to the BBC sitcom, Red Dwarf, with her version of the song being used in all series of the show.

[6] She performed in three shows at The Bridewell Theatre: On a Clear Day You Can See Forever as Daisy (January 2000),[7] Hello Again (March 2001)[8] and a concert, The Cutting Edge in June 2000.

[9] Other stage work includes Samantha Lord in High Society at Sheffield Crucible, Young Sally in Follies at the Shaftesbury Theatre in 1987,[10] Bertrande in Martin Guerre at the West End's Prince Edward theatre (1998),[11] Felicity in Landslide at the West Yorkshire Playhouse in Leeds, and Three Sisters at the Royal Court.

[12] She left the cast of Songs for a New World during rehearsal to play Deborah Gilder in the television series Born and Bred in 2002 through 2005.

[16] In 2006, she took over from Anna-Jane Casey as Dot/Marie in the London revival of Sunday in the Park with George, by Stephen Sondheim for which she won the 2007 Olivier Award for Best Actress in a Musical.

She then played the role of Mary in Stephen Sondheim's Merrily We Roll Along at the Harold Pinter Theatre in London's West End, following a run at the Menier Chocolate Factory.

[26] In January 2016 she starred with Sheila Hancock in the first UK production of Grey Gardens at The Southwark Playhouse[27] to sell-out audiences.