इनकी लव स्टोरी फिल्म पप्पू पास हो गया के सेट से शुरू हुई. दोनों शूटिंग के बाद सारा वक्त साथ गुजारने लगे और फिर बेहद करीब आ गए. 2007 में कश्मीरा ने अपने पहले पति ब्रैड लिस्टरमैन से तलाक लिया और कृष्णा के साथ कई सालों तक लिव इन में रहने लगीं. आखिरकार दोनों ने 2013 में अपने रिश्ते को शादी का नाम देकर घर बसा लिया.
शादी के बाद कश्मीरा की स्ट्रगल शुरू हुई जब उन्हें कंसीव करने में दिक्कत आई. नेचुरली प्रेग्नेंट ना होने पर कश्मीरा और कृष्णा ने आईवीएफ तकनीक सहारा लिया लेकिन बात नहीं बनी. एक इंटरव्यू में कश्मीरा ने बताया था कि उन्होंने प्रेग्नेंट होने की 14 बार नाकाम कोशिश की. इसके बाद सलमान खान ने उन्हें सरोगेसी की सलाह दी जो कि उनके लिए बेहद कारगर साबित हुई. कृष्णा-कश्मीरा ने सरोगेसी का सहारा लिया और 2017 में इनके यहां दो जुड़वा बेटों का जन्म हुआ जिसके बाद इनकी ज़िंदगी खुशियों से भर गई.