The pair didn't strike up a solid relationship at Liverpool despite a successful spell at Anfield