
90 के दशक में अनु मलिक के साथ गाए गानों के लिए भी अलीशा को याद किया जाता है. उन्होंने उस समय में कई ऐसे गाने भी गाए जो उस समय के मुताबिक बोल्ड समझे जाते थे. इनमें 'सेक्सी सेक्सी सेक्सी मुझे लोग बोलें' जैसे गानें शामिल हैं. इस कामयाबी के साथ ही अलीशा ने इस बात की घोषणा की कि वो प्लेबैक सिंगिंग की जगह अब अपनी प्राइवेट पॉप एलबम पर ध्यान देंगी. लेकिन इसके बाद आईं उनकी एलबम बहुत ज्यादा नहीं चल पाईं.
'मेड इन इंडिया' की रिलीज के समय अलीशा ने सिंगर अनु मलिक के खिलाफ सेक्सुअल हैरेसमेंट का केस किया था और उनसे 26.60 हर्जाने के रूप में मांगे थे. अनु मलिक ने इन सभी आरोपों से इंकार करते हुए अलीशा पर मानहानि का केस किया और उनसे 2 करोड़ रुपये की मांग की. इस दौरान अनु मलिक और अलीशा दोनों ने फिर कभी साथ काम नहीं करने की कसम खाई.
हैरानी तब हुई जब इसके 6 साल बाद दोनों ने फिर से साथ में काम किया. दोनों ने साथ में फिल्म 'इश्क विश्क' के लिए गाना गाया. इसके अलावा दोनों ने Indian idol के सीजन को भी साथ में जज किया था. मीडिया खबरों के मुताबिक साल 2003 के दौरान वो कनाडियन म्यूजिशन और बिजनेसमैन रोमल (Romel Kazzouah) के साथ रिलेशनशिप में थीं.