Бракосочетание Димы и Елены в СМИ обсуждалось ни много ни мало почти полтора года. Впрочем, исполнитель сам дал повод для сплетен: накануне выступления в престижном музыкальном конкурсе он пообещал, что в случае победы непременно сыграет свадьбу. Слухи о торжестве с новой силой зациркулировали в феврале этого года. Поговаривали, что Билан преподнес невесте роскошное бриллиантовое кольце и начал обустройство семейного гнездышка. В сентябре многие фанаты певца с нетерпением ожидали известия о состоявшейся свадьбе (которая была якобы назначена на дату 09.09.09), однако представители звезды поспешили опровергнуть домыслы.
И тем не менее в интервью изданию OK! Дима и Лена утверждают, что у них все нормально. «После победы на "Евровидении" мне казалось, что появится больше времени, но это была иллюзия. Поэтому я решил действовать по принципу "куй железо, пока горячо": как только выдаются свободные день-два, я лечу к Лене или она ко мне», — рассказал певец.
В итоге спустя некоторое время после появления на публике в компании Микки Рурка Елена Кулецкая решила взять тайм-аут в отношениях. А Билан отреагировал на это тем, что стал уделять все больше внимание другой модели — Софии Рудьевой, пишет Glomu.ru со ссылкой на sibnovosti.ru.
На показе коллекции дизайнера Ильи Шияна и продюсера Яны Рудковской на подиум Билан вышел под руку с обладательницей титула мисс Россия — 2009. Не так давно Дмитрий и София снялись в видеоклипе на композицию Changes. По сценарию они играют влюбленных, которые решили разойтись.