What Women Want
In 2004, for Five TV, Middlemiss presented the dating show "What Women Want", before co-presenting the seventh series of "Robot Wars", alongside Craig Charles and "The Games" with Jamie Theakston.