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ą".