Jake Gyllenhaal has a new lady in his life, and he reportedly met her in a spin class.