До "Горячего шоколада" Мария Лысая участвовала в конкурсах красоты. В ее послужном списке такие титулы, как Мисс Днепропетровск-2006, Первая Вице-Мисс Украина-Вселенная-2006 и Первая Вице-Мисс Украина-2006.
Рудьковский явно неравнодушен к участницам конкурсов красоты. В 2007 году он летал чартерным рейсом в Париж с "Мисс Украина-2001" Александрой Николаенко.
Этот полет, оплаченный за счет министерства транспорта, вылез боком Рудьковскому. Против него возбудили уголовное дело по факту присвоения 400 тыс. грн.
Экс-министр просидел в СИЗО девять дней, а потом с него взяли подписку о невыезде. Весной 2010 года дело было закрыто, поскольку прокуратура отказалась от обвинений.