С Анной Старшенбаум
После развода со Светланой у актера было несколько романов. Самый перспективный – с фигуристкой Оксаной Домниной. Они вместе принимали участие в «Ледниковом периоде» и снимались для глянцевых журналов. Даже познакомились с родителями друг друга, а еще начали жить вместе. Но до свадьбы дело так и не дошло. Оксана ушла к Костомарову, за которого потом и вышла замуж. Своеобразный бумеранг для Владимира.