Андрей Малахов уже давно ассоциируется с российским телевидением в целом и передачей «Пусть говорят» в частности.