McCutcheon's debut studio album, "You Me & Us" (1999), peaked at number two in the UK, and spawned the UK number one single "Perfect Moment" and two UK top 10 entries, "I've Got You" and the double-sided "Talking in Your Sleep/"Love Me". Its follow-up, "Wishing" (2000), was less commercially successful but produced two UK top 10 singles: "I'm Over You" and "On the Radio". Her pop career stalled because of the poor reception of her 2002 third album, "Musicality" (2002). She returned to music in 2017 with the album "Lost and Found". Outside of music, McCutcheon continued to appear in television programmes, films and stage productions in "My Fair Lady", where her portrayal of Eliza Doolittle won her a Laurence Olivier Award in 2002. She released her autobiography "Who Does She Think She Is?" in 2000.