Žinoma pora susipažino televizijos šokių projekte „Šok su manimi". Ilgai karu šokusi pora greitai pajautė jausmus vienas kitam ir aistrą. Vėliau juos taip pat buvo galima vis dažniau sutikti renginiuose ar pristatymuose.
Deividas jau turi sūnų Adomą iš ankstesnių santykių su dainininke Rūta Ščiogolevaite, o I. Stasiulytė augina dukrą Upę, kurios tėtis - žinomas tango mokytojas Eduardas Gimenezas.