במהלך שנת 2000, התגלתה לאבין על ידי הסוכן המקצועי קליפ פאברי, במהלך הופעתה בחנות ספרים שבקינגסטון, אונטריו, אשר שלח את הופעתה למגוון חברות תקליטים. מארק ג’ואט, ממייסדי חברת התקליטים נטווארק, קיבל הקלטה של אחת מהופעותיה וסידר לה לעבוד עם המפיק המוזיקלי, פטר זיזו בקיץ 2000 בניו יורק. בספטמבר 2000, בזמן שהותה בניו יורק, כשהייתה בסך הכל בת 16, הוחתמה לאבין על חוזה התקליטים הראשון שלה, על ידי תקליטי אריסטה, לאחר שהופיעה בפני מנכ”ל החברה, LA Reid.