करीना और शाहिद का 2007 में ब्रेकअप हो गया था। दोनों की लव स्टोरी की शुरुआत 2004 में फिल्म फिदा के सेट पर हुईं थी। करीना ने इंडस्ट्री में 2000 में कदम रखा था। वहीं, शाहिद ने 2003 में। दोनों ने पहली बार फिल्म फिदा में साथ काम किया था। शाहिद को देख करीना इतनी ज्यादा इम्प्रेस हुईं थी कि उन्होंने ही शाहिद को प्रपोज किया था।