ऐसी अटकलें लगाई जा रही हैं कि अभिषेक चौबे की फिल्म 'उड़ता पंजाब' में शाहिद और करीना को लिया गया है। करीना के साथ जोड़ी के सवाल पर शाहिद ने का, "मैंने कभी नहीं कहा कि मैं करीना के साथ काम नहीं करूंगा। 'उड़ता पंजाब' में मैं हूं और मैं सिर्फ इतना ही जानता हूं। अन्य कलाकारों की जानकारी समय आने पर फिल्म के निर्माता और निर्देशक देंगे।"
करीना और शाहिद के प्रेम संबंध करीब चार साल तक चले थे। दोनों के बीच वर्ष 2007 में अलगाव हो गया था। दोनों ने साथ में 'फिदा', '36 चाइना टाउन', 'मिलेंगे मिलेंगे' और 'चुप चुप के' की थी। इन सभी फिल्मों ने औसत प्रदर्शन किया था। दोनों ने अलगाव के बाद इम्तियाज अली की 'जब वी मेट' में काम किया था, जो बेहद सफल रही थी। शाहिद फिलहाल विकास बहल की 'शानदार' की शूटिंग कर रहे हैं।