La canción Starshine, con una duración de tres minutos y treinta y dos segundos, se encuentra en el álbum debut homónimo de Gorillaz, lanzado en 2001. Este proyecto musical, conocido por su innovadora propuesta de banda virtual, confió la ingeniería de grabación y la producción de Starshine a Jason Cox y Tom Girling. Un detalle interesante sobre esta pieza es que existe una versión que no llegó a publicarse, la cual incluía la colaboración de Phi Life Cypher. Tocar Starshine es adentrarse en una de las trece pistas que definieron el sonido inicial de una banda que desde el principio buscó explorar una amplia gama de estilos.
