For the last three years she has hosted New Year Live, BBC-1’s end-of-the-year show and joined Terry Wogan to co-present Making Your Mind Up, (the show which decided the UK's contestant for the Eurovision Song Contest) and Children In Need, all for BBC1. She presented one of the Proms in the 2006 season for the BBC. In 2005 she hosted the BBC's Bafta red carpet coverage, The VE Day Celebrations with Eamonn Holmes, live from Trafalgar Square. Other appearances have included the Royal Variety Show, co-presenting the final of BBC-2’s Restoration with Griff Rhys-Jones and has also appeared as a guest on Have I Got News For You, The Kumars at No 42, Ready Steady Cook and several episodes of the BBC comedy My Hero - in which she plays a newsreader.
In Spring 2004 she discovered a hidden talent when she took part in a new peak-time Saturday night programme called Strictly Come Dancing … she went on to win it. She took part again in most of the second series - though this time as co-presenter with Bruce Forsyth – and in Summer 2005 hosted a one-off special, Strictly African Dancing, as part of the BBC’s Africa Lives season. As part of the same season, Natasha also returned to her African roots, to present Breakfast from Kenya, her childhood home, and film a special report in South Africa.