When the three songwriters first got together they didn't really have the song title or its concept in mind. However, Osborne explained to Taste of Country
that Hunt, "sort of had that phrasing on the verse," so the trio "started jammin' on that." They, "talked about how it would be cool to have a song that kind of repeats the same chord progression throughout the whole song," he continued, "but change the melodies around it. So we started messing around with that verse, and we still didn't quite know what the hook was. It felt like the idea was these two people weren't together, but couldn't be apart."
When the trio got to the chorus, they fell onto the "I told you I wouldn't call. I told you I wouldn't care" lyric, which they felt would be a cool opening line. "It was very rare that we wrote that long without having a title," said Osborne. "We got near the end of the chorus, and I think Shane said, 'What if it was just like a simple title like 'Come Over,' about these two people who know each other well, and finally the guy says to come over? But what if we said it a bunch of times like he was pleading with her?' Then we felt like we had something."
Osborne concluded that the song, "just organically fell out." He added: "A lot of times you have an idea or you have a concept or a melody or some place that you start. All we really had was Sam's phrasing of the verse, but we loved the vibe of it. We just thought, 'Let's play with it for a while.'"