Klein y Holmes se comprometieron a finales de 2003, pero a principios de 2005 Katie y Klein terminaron la relación.