בשנת 1991, הוחתמה אליוט, כחלק מלהקת "Sista", בחברת התקליטים "אלקטרה", אולם האלבום שהוקלט לא זכה לצאת לאור מעולם.
בתוך כך, עברה אליוט לצד השני של הזכוכית, ויחד עם טימבלנד (טים מוסלי) שותפה המוסיקלי לאורך רוב הקריירה שלה, כתבה והפיקה שירים לאלבומים של ג'ודקי (Jodeci) ושל אליה (Aaliyah).
השירים הפכו ללהיטים, והצלחותיהם הביאו לאליוט את הכרה שבזכותה הוחתמה בשנת 1996 בחברת "אלקטרה" כמובילת לייבל משלה - "The Goldmind Inc."