મલાઈકાએ તેના શરૂઆતના સમયમાં ‘ગુડ નાલ ઇશ્ક મીઠા’ અને ‘છૈયા-છૈયા’ ગીત પર ડાન્સ કરીને પ્રસિદ્ધિ મેળવી હતી.