Nakon desetogodišnje veze, Stevan je napravio važan korak i zaprosio svoju izabranicu Natašu Ivanović. Stevan je svoju partnerku verio u Bugarskoj, a njen otac se pohvalio vereničkim prstenom svoje ćerke.
"Danas mi je divan i srećan dan. Stevan Anđelković zaprosio i verio moju ćerku Natašu. Srećno i dugovečno, ljubi vas tata", napisao je budući tast pevača.