Penrice joined Hearts last summer on a free transfer from Livingston and was one of their most impressive players last term.