В 2005 году на одном из светских мероприятий Владимир обратил внимание на молодую певицу Наталью Подольскую. Певцу потребовалось около полугода, чтобы завоевать сердце рыжеволосой красавицы. В 2010 году Владимир и Наталья поженились, а в 2015 году у них родился сын Артемий. Сейчас Пресняков активно продолжает заниматься музыкальным творчеством. Наталья в свою очередь занимается семейными хлопотами.