Андрей Малахов в 1996 году: Начало карьеры