"Chris and Laina are very happy and look forward to celebrating their engagement over the holidays," his rep said.
Klein, 35, and Thyfault, 29, met at a mutual friend's wedding three and a half years ago. He was previously engaged to Katie Holmes from 2003 to 2005.
Jingle Brawls! Check out 8 of our favorite Christmas fights: