More: According to the Journal, President Donald Trump and his advisors are "uncomfortable" with Noem and Lewandowski's "close relationship."

"Lewandowski had initially wanted to formally serve as Noem's chief of staff, but Trump rejected the idea due to reports of a romantic relationship between the two"which he has continued to bring up, officials say," it reported. "After tabloid photos of Lewandowski showed him going back and forth between his apartment and Noem's across the street last year, the secretary moved into a government-owned waterfront house on a military base in Washington that is provided to the leader of the U.S. Coast Guard. The Coast Guard falls under Noem's purview at DHS during peacetime. Lewandowski also spends time at the house. The DHS spokeswoman said Noem moved to the house for increased security and pays rent. Lewandowski and Noem, who are both married, have publicly denied the reports of the affair, but people said they do little to hide their relationship inside the department."