Myleene Klass, 35, was just starting out in Hearsay when this snap was taken! She was even working her trademark hair back then