text: In 2007, Small collaborated with Icelandic tenor Garðar Thór Cortes on a song called "Luna". It was released as a single from his album Cortes and reached number two in the Icelandic online music charts. A new song was recorded to celebrate 200 years since the abolition of the slave trade, and Small performed at a concert in London to mark the anniversary on 10 November 2007. On 26 May 2008, Small performed alongside Stereophonics and Feeder at the Millennium Stadium in Cardiff as part of the celebrations of Wales's success at the 2008 Grand Slam. In addition, Small performed three nights at Ronnie Scott's in October as part of her 2008 tour, and headlined at Manchester Pride.
  On 24 August 2008, she performed at the Visa London 2012 Party to celebrate the handover as host city of the Olympic Games from Beijing, China, to London. Small sang "Proud", which was the unofficial anthem of Team GB at the Athens Games in 2004, and was the official anthem of the London 2012 Games. In December 2008, she performed "Proud" again on the 2008 BBC Sports Personality of the Year programme, as a soundtrack to a montage of British Olympian achievements at Beijing.
  Late 2008: Strictly Come Dancing
  In 2008, Small was one of the sixteen celebrities in the sixth series of BBC's Strictly Come Dancing, where she was partnered with newcomer Brian Fortuna. The couple were placed ninth overall in the series, and were in the bottom two on four occasions, in weeks 4, 5, 7, and 8. They were eventually voted off by the judges when they lost in the dance-off against Rachel Stevens. Small also appeared in an associated BBC Three series called Dancing on Wheels.
  2009–present
  From late 2008 and throughout 2009, Small toured the UK. The setlist included Small's solo tracks, M People songs, and some jazz covers.