A Tiffany box, a palace and Greece — Kareena Kapoor Khan and Priyanka Chopra talked about the unexpected moments when their partners proposed to them.