২০০৬ সালে মুক্তিপ্রাপ্ত ‘ডন’ ছবিতে শাহরুখের সঙ্গে প্রথম অভিনয় করতে দেখা যায় প্রিয়ঙ্কাকে। ছবির প্রচারে হোক বা বলিপাড়ার অন্যান্য অনুষ্ঠানে— দুই তারকাকে অধিকাংশ সময় একসঙ্গে দেখা যেত। তাঁদের গভীর বন্ধুত্বের ছিটেফোঁটা ধরা পড়ত পাপারাৎজিদের ক্যামেরার লেন্সেও। কিন্তু তাঁদের পরকীয়া সম্পর্কের কথা রটিয়েছিলেন বলিপাড়ারই এক অভিনেত্রী।