बताया जाता है कि राहुल रॉय और राजलक्ष्मी मुंबई में एक पार्टी में मिले थे। दोनों के बीच प्यार बढ़ा और साल 2000 में राहुल-राजलक्ष्मी ने शादी कर ली। एक्टर ने एक इंटरव्यू में कहा था कि 'उनके दिल में राजलक्ष्मी लिए बहुत आदर था। वो उन्हें तब नहीं मिलीं जब उनका करियर पीक पर था। वो उनसे तब मिलीं जब उनका करियर ढलान पर था।'