The chemistry between Willoughby and Mulhern led to her making regular guest appearances on his show Tricky TV to assist with or participate in illusions. A number of these segments drew complaints from the parents of viewers, including routines called "Stephen's Beach BBQ", in which a bikini-clad Willoughby was put into the cremation illusion on Blackpool beach, and "Bikini Blocks", a double presentation of the Mismade girl involving Jennifer Ellison in which Ellison and Willoughby (in differently coloured bikinis) apparently swapped chests. This in turn led to her participation in a number of magic segments on prime time TV during 2004-5. Notably she interviewed Debbie McGee for Channel 4's 50 Greatest Magic Tricks, during which segment McGee guillotined her and had her conduct much of the interview as a disembodied head before being restored at the very end.
In 2005 Willoughby presented Feel the Fear, a children's entertainment programme in which the presenter's are set unnerving challenges. Notable challenges included being buried alive, walking over hot coals, and being assistant to Criss Angel for a series of unpleasant illusions. She has also had a number of minor appearances on other children's programmes and programmes relating to children. She co-presented the final in 2004 of the children's version of Stars in Their Eyes. In 2006, she also appeared as Stephen Mulhern's regular illusion assistant in season 2 of Tricky TV.