На тот момент Константин был еще в браке с первой женой Яной, с которой воспитывал троих детей. Супруги развелись после 19-ти лет брака. Позже Яна призналась, что о романе мужа с Брежневой догадывалась с самого начала. В 2015 году Константин и Вера тайно поженились в Италии. На свадьбе присутствовали только самые близкие. У Веры также есть две дочери от предыдущих отношений. Общими наследниками супруги пока не обзавелись.