"Come Over" is the fifth UK single and the second US single from Estelle's second studio album Shine (2008). A remixed version of the song was released, featuring reggae artist Sean Paul. It was released to US radio on 15 September 2008. In the UK the digital download was released on 13 December 2008. The physical release was scheduled for the same date but was cancelled last minute.