" Come Over " es el quinto sencillo en el Reino Unido y el segundo sencillo en los Estados Unidos del segundo álbum de estudio de Estelle , Shine (2008). Se lanzó una versión remezclada de la canción, con la participación del artista de reggae Sean Paul . Se lanzó en la radio estadounidense el 15 de septiembre de 2008.
En el Reino Unido, la descarga digital se lanzó el 13 de diciembre de 2008. El lanzamiento físico estaba previsto para la misma fecha, pero se canceló en el último minuto.
El video musical fue filmado durante la semana del 2 de octubre de 2008. Fue dirigido por Lil X y producido por la compañía DNA. El video cuenta con un cameo de Kardinal Offishall y fue subido a YouTube .
A Estelle le preguntaron sobre su relación con Sean Paul en el video y ella respondió: "Hay dos argumentos en tu cabeza. 'No puedo ser falsa, pero ¿cómo puedo hacer esto sin sentirme una zorra?' Es una pregunta difícil". [1]