Jay Solomon was fired as Chief Foreign Correspondent for the Wall Street Journal following the allegations, which were first reported by the Associated Press.