This is fairly standard practice, esp in the UK. Sometimes a candidate might be asking more than you are offering, but if the candidate is good enough you may increase your budget. It happens.