Simpson rodó el video musical de «Come On Over» el 19 de junio de 2008.El vídeo fue dirigido por Liz Friedlander con quien Simpson trabajaba por primera vez, esta ha trabajado como artista de la talla de Celine Dion, Alanis Morissette y la banda U2.