Kristi Noem may be out of a top Cabinet job, but at least she can still count on her alleged lover to never be too far away.