Come on Over est le premier single extrait du sixième album de Jessica Simpson : Do You Know. La diffusion de Come on Over débuta le 27 mai 2008 sur les radios country et sera donc son premier single sorti sur le label Columbia Nashville. Il est téléchargeable à partir du 24 juin 2008 en téléchargement et en vente physique le 7 juillet 2008.