करीबी मित्रों के मुताबिक दोनों की मुलाकात उनके घर पर हुई थी। दोनों ने एक घंटे की चर्चा के बाद शादी का फैसला लिया था। यह भी मशहूर है कि देवेंद्र को एक्ट्रेस काजोल बेहद पसंद हैं। पहली मुलाक़ात में डिप्टी सीएम ने कहा था, तुम काजोल जैसी दिखती हो और फिर देवेंद्र ने शादी के लिए प्रपोज कर दिया। 2005 में दोनों की शादी हुई। उनकी एक बेटी भी है, जिसका नाम देविजा है।