Cleveland Police have released footage of a man they wish to trace after a teenage girl's "horrific" rape ordeal.