फिल्‍म किस्‍मत कनेक्‍शन के सेट पर शाहिद और विद्या की मुलाकात हुई। उस समय शाहिद करीना के चले जाने से गम के साये में डुबे रहते थे। विद्या ने इस दौर में उनकी काफी मदद की। उनके साथ देखे जाने से अफेयर की चर्चा शुरू हुई जो फिल्‍म रिलीज होने के साथ खत्‍म हो गई।