Bollywood actress Katrina Kaif has collaborated with southern superstar Nayanthara for promotion of her make-up line Kay Beauty and heaped her with praises.