In de "Come Over" video draagt Kenny Chesney een Native American-stijl ketting samengesteld uit bruine kralen in een traditioneel patroon, geaccentueerd met turkoois en een grote centrale adelaar-vormige hanger. Het stuk complementeert zijn robuuste, outdoorsy persona en dient als een prominente visuele element door de hele video.