Michael Nelson has followed Liam Kelly out of Kilmarnock after signing with Capital One Cup semi-finalists Bradford City.