Birmingham City, interés en Randolph