The band “stretched out in all directions without any limitation, letting their creativity go. They put the Deep back into Purple,” says producer Bob Ezrin.