Mot slutten av 2012 kom det meldinger om en mulig overgang til Queens Park Rangers, og Cole sin tidligere manager som ung spiller i West Ham, Harry Redknapp. Redknapp selv innrømmet at han var interessesert i å kjøpe briten. I begynnelsen av januar 2013 ble det kjent at Liverpool hadde gitt Cole tillatelse til å forlate klubben, og han var i samtaler med sin gamle klubb West Ham for en overgang.