Il video di "Come Over" fu girato in due giorni a settembre 2017 in una residenza privata a Miami, Florida. La location—casa moderna oceanfront con pareti vetrate estese e piscina sleek—si adattava perfettamente al vibe sensuale, notturno della canzone.
La produzione fu diretta da Marc Klasfeld, con collaborazione creativa di Matt King e dello stesso Kenny Chesney. Klasfeld, noto per lavori con artisti pop, rock, country, portò estetica quasi noir cinematografica, usando skyline Miami e architettura casa per incorniciare narrazione desiderio e riunione.
Il video debuttò ottobre 2017 e macinò rapidamente milioni di view, cementando ulteriormente "Come Over" tra i compagni visivi più memorabili di un hit Chesney.