בשנת 2005 הופיעה גריי באלבום הראשון והיחיד של לארסון, Finally Out of P.E. (2005). בשנת 2005 הופיעה גריי באלבום של קבוצת ההיפ הופ האמריקאית Fort Minor, "Where'd You Go" ו"Be Somebody". "Where'd You Go" שוחרר כסינגל ב-14 באפריל 2006, עם וידאו מוזיקלי מלווה זמן קצר לאחר מכן. השיר זכה להצלחה מסחרית וסיים בהיות להיט ארבעה בכירים במצעד בילבורד הוט 100 בארה"ב, והפך גם לאישור פלטינום על ידי איגוד תעשיית ההקלטות של אמריקה (RIAA). לאחר שעבדה עם מפיק המוזיקה ג'ונתן אינגולדסבי, גריי הוציאה את אלבום הבכורה שלה, Like Blood, Like Honey, ב-6 ביוני 2006, תחת חברת וורנר ברוס. האלבום הגיע לשיא ב-35 באלבומים של פורט מינור, "Where'd You Go" ו"Be Somebody". ב-10 ביוני 2009, גריי ה
10 ביוני 2010,