2005–10: Come and Get It, Films and Television
In 2004, Stevens briefly appeared in Suzie Gold and began working on her second solo album, Come and Get It, with producers and songwriters Richard X, Alexis Strum and Xenomania. The following March, its first single, "Negotiate with Love", was a top ten hit in the UK. "So Good" was released in July 2005 and also peaked at number 10, being hailed as "tastily produced and sassily delivered." In mid-2005, Channel 4 broadcast a documentary which followed Stevens through the summer as she promoted "So Good". Stevens released Come and Get It in October 2005. The album was less successful than her debut, peaking at number 28 in the UK. Its third and final single was "I Said Never Again (But Here We Are)", which peaked at number 12 in the UK and was commended by HMV.co.uk for its "astonishingly flawless vocal performance" and as Stevens's "most commercially accessible and quirky single since "Some Girls"." It has the song "Je m'appelle Rachel" on it, which was originally written by Shelly Poole as "Je m'appelle Michelle".
In 2005 Stevens recorded the film Deuce Bigalow: European Gigolo and played a character called "Jane-Mary" in a Spider-Man charity spoof called Spider-Plant Man for the BBC appearing opposite Rowan Atkinson. In December 2007 it was announced that Stevens would be transformed into a 9-inch-high (230 mm) plasticine character for Glendogie Bogey, a new animated comedy for BBC Scotland. Later in 2005, Stevens also played a minor role in Dominic Veall's ITV television drama Flawless playing Lucy Carlts, the sister of Rodger Carlts. In 2007 The Guardian included Come and Get It in their "1,000 Albums You Must Hear Before You Die" list.
In August 2008 it was announced that Stevens would take part in the 2008 series of Strictly Come Dancing, which started on 20 September. She was partnered with professional dancer Vincent Simone, and together they hold the record for the most perfect 10s ever achieved in any series of Strictly Come Dancing, thus beating out other contestants including 2007 winner Alesha Dixon and 2008 winner Tom Chambers. They also hold the record for the Foxtrot, Tango and Rumba and even though Stevens is perhaps the most successful contestant in Strictly history, she finished in second place. Stevens and Vincent Simone took part in the 2008 Strictly Come Dancing Christmas Special and 2009 Christmas Special.