पुलिस ने इन लोगों के अलावा अन्य कई लोगों को भी संदेह के दायरे में रख कर पूछताछ की थी. लेकिन शाखनोजा के बारे में कहीं से कोई जानकारी नहीं मिल पाई थी. शाखनोजा की मां व दोनों बहनों ने तब तक दिल्ली में ही रुके रहने का फैसला कर लिया, जब तक उस का पता न चल जाए. इस के लिए उन्होंने एक फ्लैट किराए पर ले लिया. इंसाफ की चाहत लिए एक दिन वे दिल्ली के मुख्यमंत्री अरविंद केजरीवाल से भी मिलीं. दिल्ली पुलिस के अधिकारियों से तो वे रोजाना ही मिल रही थीं. इन लोगों द्वारा शाखनोजा के बारे में टुकड़ों में बताई गई बातों से उस का परिचय कुछ इस तरह से सामने आया.
घर में छोटी होने की वजह से शाखनोजा सब की लाडली थी. उस ने ताशकंद में रह कर स्कूली शिक्षा हासिल की थी, जहां अच्छे एकैडमिक ग्रेड हासिल करने के साथ वह डांस प्रतियोगिताओं में भी बढ़चढ़ कर हिस्सा लेती थी.
दरअसल, शाखनोजा का जन्म ऐसे कलाकारों के परिवार में हुआ था, जहां सभी को गीतसंगीत का शौक था. उस के पिता जानेमाने संगीतकार थे, लेकिन अज्ञात बीमारी के चलते वह तब दुनिया को अलविदा कह गए थे, जब शाखनोजा केवल 2 साल की थी. लेकिन शोखिस्ता ने अपनी इस बेटी को कभी भी पिता की कमी महसूस नहीं होने दी थी.
शाखनोजा छुटपन से ही डांस विधा की ओर अग्रसर होने लगी थी. उस का शौक देखते हुए उस का दाखिला एक अच्छे डांस स्कूल में करवा दिया गया था, जहां उस ने बैले डांस से ले कर भारतीय फिल्मों के गीतों तक पर डांस करना सीखा. देखतेदेखते उस ने इंडियन फिल्मी गीतों पर डांस करने में महारत हासिल कर ली.