In this paper, we study the connection between a general class of Conditional Mckean-Vlasov Stochastic Differential Equations (CMVSDEs) and its corresponding (infinite dimensional) Conditional Fokker-Planck Equation. The CMVSDE under consideration is similar to the one studied in [4], which is a non-trivial generalization of the McKean-Vlasov SDE with common noise and is closely related to a new type of non-linear Zakai equation that has not been studied in the literature. The main purpose of this paper is to establish the superposition principles among the three subjects so that their well-posedness can imply each other. More precisely, we shall first prove the superposition principle between the non-linear Zakai equation, a non-linear measure-valued stochastic PDE, and a CMVSDE; and then prove the superposition principle between an infinite dimensional conditional Fokker-Planck equation and the nonlinear Zakai equations. It is worth noting that none of the (weak) well-posedness of these SDEs/SPDEs in such generality have been investigated in the literature.