A Strictly Come Dancing star looked unrecognisable with bright red hair in a throwback snap she shared to Instagram on Wednesday.