В 2018 году в возрасте 25 лет российская модель вышла замуж за 49-летнего Мухаммада V. В мае 2019 года Воеводина родила экс-королю Малайзии сына, а в середине июля средства массовой информации распространили информацию о разводе пары.
Как рассказал Ко Тен Хуа, традиционная исламская церемония развода прошла 22 июня в соответствии с законами шариата. Тогда же гражданка России была уведомлена об этом через своих адвокатов. 1 июля шариатский суд в малайзийском штате Келантане выдал свидетельство о расторжении брака.
22 июля экс-королева красоты разместила в своем Instagram-аккаунте обращение к малайцам. В своем посте она поблагодарила их за поддержку. Вместе с тем о разводе с бывшим королем страны она не писала.