Over the last few decades, protein NMR isotope labeling methods using E. coli based expression have revolutionized the information accessible from biomolecular NMR experiments. Selective labeling of a protein of interest in a multi-protein complex can significantly reduce the number of cross-peaks and allow for study of large protein complexes. However, limitations still remain since some proteins are not stable independently and cannot be separately labeled in either NMR active isotope enriched or unenriched media and reconstituted into a multimeric complex. To overcome this limitation, the LEGO NMR method was previously developed using protein expression plasmids containing T7 or araBAD promoters to separately express proteins in the same E. coli after changing between labeled and unlabeled media. Building on this, we developed a method to label the Human Immunodeficiency Virus type 1 viral infectivity factor (HIV-1 Vif), a monomerically unstable protein, in complex with CBFbeta, it's host binding partner. We designed a dual promoter plasmid containing both T7 and araBAD promoters to independently control the expression of HIV-1 Vif in NMR active isotope enriched media and CBFbeta in unenriched media. Using this method, we assigned the backbone resonance and directly observed the binding of HIV-1 Vif with APOBEC3G, a host restriction factor to HIV-1.