Azja Express okazała się nie tylko sprawdzianem dla celebryckich przyjaźni i miłości. Sporym wyzywaniem dla gwiazd, okazał się brak sprawności fizycznej i występowanie w programie bez makijażystów. Małgorzata Rozenek-Majdan w tej kwestii miała trochę łatwiej, bo jej wątpliwości związane ze złym wyglądem rozwiewał Radosław Majdan. Były piłkarz zapewnia, że w każdej sytuacji jego nowa żona wyglądała "pięknie i z klasą":
Małgosia jest prawdziwą kobietą. Mówiłem, Małgosia pięknie wyglądasz, nawet biegnąc w specyficzny sposób. Zawsze była piękna i z klasą.
Rozenek przyznała, że w miarę możliwości "usilnie próbowała zadbać o wygląd", chcąc zachować resztki "wyglądowej godności":
Z tym wyglądem zjawiskowym to tak nie było. Próbowałam usilnie zadbać o wygląd, wykorzystując każdą chwilę, żeby poprawić szczątkowy make up. Jestem próżna, nie ukrywam tego. Chciałam zachować resztki godności wyglądowej.
