Stiliyan Petrov admits he and Gerard Houllier didn't see eye to eye when they first crossed paths at Aston Villa but says they soon formed a strong relationship.