Clemence, who signed for Blues from Tottenham in 2003, has agreed a new three-year deal whist Kilkenny, who made his Premiership debut against Liverpool just last month, has signed a four year deal.