Paul was last seen in Cheltenham Road