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