El 2005, Grey va aparèixer a les cançons del grup nord-americà de hip hop Fort Minor, "Where'd You Go" i "Be Somebody". "Where'd You Go" va ser llançat com a single el 14 d'abril de 2006, amb un vídeo musical que l'acompanyava poc després. La cançó va obtenir èxit comercial i va acabar convertint-se en un dels quatre primers hits de la llista Billboard Hot 100 dels Estats Units i també va ser certificada de platí per la Recording Industry Association of America (RIAA). Després de treballar amb el productor musical Jonathan Ingoldsby, Grey va llançar el seu àlbum de debut, titulat Like Blood, el 6 de juny de 2006, sota Warner Bros. Records. L'àlbum va arribar al 35è lloc en els àlbums del grup nord-americà de hip hop Fort Minor, "Where'd You Go" i "Be Somebody".
10 de juny de 2010,