The group Phi Life Cypher originally provided raps for the song, dating back to early 2001 recording sessions. However, this version was later discarded and never released, until it was uploaded to the official Phi-Life Cypher Soundcloud on March 3, 2011, named "Starshine ft Gorillaz".
- On the Rise of the Ogre book, 2-D states that he really enjoyed making the song, because he didn't spend too much time on it, nor did he write any lyrics, he just got up and did it.
- This can be seen on the lyric variations between its different performances, where sometimes he sings "never gonna find me" and at others it's "when you gonna find me".
- Gorillaz-Unofficial. "'Starshine ft. Gorillaz' uploaded to the Phi-Life Cypher soundcloud, said to date from 2001 sessions". gorillaz-news.livejournal.com. LiveJournal. Retrieved 7 March 2011.
- Phi-Life Cypher. "Starshine ft Gorillaz by Phi Life Cypher". SoundCloud.com. SoundCloud. Retrieved 3 March 2011.