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