Nel 2005, Grey è apparsa nelle canzoni del gruppo hip hop americano Fort Minor, "Where'd You Go" e "Be Somebody". "Where'd You Go" è stato pubblicato come singolo il 14 aprile 2006, con un video musicale che lo accompagnava poco dopo. La canzone ha ottenuto un successo commerciale e ha finito per diventare una delle prime quattro hit nella Billboard Hot 100 degli Stati Uniti e è stata anche certificata platino dalla Recording Industry Association of America (RIAA). Dopo aver lavorato con il produttore musicale Jonathan Ingoldsby, Grey ha pubblicato il suo album di debutto, intitolato Like Blood, il 6 giugno 2006, sotto la Warner Bros. Records.
10 giugno 2010,