शैलजा और हांडा 2015 से ही एक-दूसरे को जानते थे। शुरुआत तब हुई जब शैलजा के पति नागालैंड के दीमापुर में पोस्टेड थे। यहीं पर मेजर हांडा भी तैनात थे। पुलिस के मुताबिक, आधिकारिक कार्यक्रमों और अन्य सोशल इवेंट्स में दोनों की मुलाकात होने लगी। शैलजा और हांडा दीमापुर में पड़ोसी भी थे। हांडा वहां अकेले रहते थे।