Miss Naked Beauty is hosted by Gok Wan and Myleene Klass. The series is a beauty show with a difference as they attempt to define a modern day Eve from the British female population. They try and change the public's perception of what is modern day beauty.