"Days of Our Lives" viewers watched Nicole Walker and EJ DiMera begin forming a bond when Nicole hired EJ to be her divorce lawyer in 2008 (via Soap Central). At the time, Nicole was looking to end her marriage to Victor Kiriakis (John Aniston), and EJ was involved with Sami Brady (Alison Sweeney). Sami was unhappy about the time that EJ and Nicole spent together. That, among other things, caused EJ and Sami's relationship to go south. 

Finally, Sami told EJ to move on, and he did so very quickly with Nicole. Although EJ and Nicole later agreed to keep their relationship professional, it was too late. Nicole found out that she was pregnant with EJ's child and EJ was thrilled. He asked her to move in with him and they began to plan the future of their family. The couple tied the knot in 2009. Sadly, Nicole suffered a miscarriage but opted not to tell EJ the bad news. Instead, she faked her pregnancy and found a young pregnant woman named Mia, who agreed to allow her to adopt her child.

During this time, Sami was also pregnant with EJ's child. Sami and Mia both gave birth on the same night, and Nicole blackmailed the doctor into switching the babies, per Soaps in Depth. Nicole later took Sami's daughter home to raise with EJ. However, once Nicole's baby swap was revealed, EJ dumped her and turned his attention back to Sami.