Kirkorov apareció en público con un nuevo compañero