This is one of several tracks on True Believers that Darius Rucker wrote with his producer Frank Rogers. The song finds Rucker asking where the magic in his marriage went. "It's a ballad about that time in a relationship where everything seems to be right but it's not," he explained to Radio.com: "It came from experiences both of us had. 'Miss You' is about as real as we got on the record."

Darius Rucker and Frank Rogers both asked for their wife's blessing before including the track on True Believers.