În cadrul emisiunii pe care o prezintă îl vedem mereu îmbrăcat la patru ace. De aceea, nu-i putem admira corpul, care s-a dovedit a fi bine lucrat la sala de forță.
Recent, Andrei Malahov a fost protagonistul unei ședințe foto în cadrul căreia a apărut doar în slipi. Acesta nu a avut răbdare să aștepte până când va apărea shootingul, de aceea a postat o fotografie pe pagina sa de Instagram.[blockquote-quoted]"O seară erotică bună. Va prezentăm o nouă stea din lumea fotografiei, tanara stea din fotografiile lumii, Krista Sudmalis. Așa m-a văzut ea în studiou pe 10 iulie 2016 la ora 22.34.", a scris Malahov pe pagina sa de Instagram.[/blockquote-quoted]