Marko je u "Parovima" predstavio Deu kao prvu ozbiljnu vezu nakon Ene. Ipak, njihova veza nije potrajala i raskinuli su pre četiri godine.

Podsetimo, Marko i Dea se nisu ustručavali dok su bili u Parovima. Pevač je često kritikovao svoju partnerku, ali a nije se ni ustručava da je zaskoči! Gledaoci su gledali prave „akcione“ scene. Dea je znala da mu sedne u krilo, mazili su se, grlili, ljubili, vatali, ne obazirući se na to da li ih neko gleda.