Keduanya berpacaran pada tahun 1998. Saat itu Jessica berumur 18 tahun dan Nick berumur 24 tahun. Keduanya lalu berpacaran selama 2 tahun dan akhirnya berpisah. Lalu kabarnya keduanya kembali bersama dan memutuskan untuk menikah di Austin, Texas.
Jessica dan Nick juga sempat membintangi reality show ‘Newlyweds’ bersama. Reality show itu menampilkan kehidupan dirinya Jessica dan Nick sebagai suami-istri. Keduanya resmi bercerai pada tahun 2005. Nick juga membuat lagu ‘What’s Left of Me’ yang bercerita tentang Jesssica.