First, you pick the Statue Level in any difficulty. When you get to Valentin and when it says Objective A complete, you can kill Valentin and you won't fail Objective A.