Brady & Nicole

Can someone explain Brady and Nicole's relationship prior to E.J.  Brady said something about coming back to town and wanting to take Nicole away.  Were they an item before Chloe?  I didn't keep up with the show for a number of years.  Thanks.