"We Got History" de Mitchell Tenpenny es una canción nostálgica sobre un amor del pasado que ya no está en la vida del cantante. La letra reflexiona sobre los recuerdos y las experiencias que vivieron juntos, como las vacaciones de primavera en Pensacola y la primera vez que se colocaron en la parte trasera de un coche. La cantante reconoce que ya no tienen un futuro juntos, pero los recuerdos que comparten perdurarán como "historia". La canción sugiere que, aunque la relación no duró, sigue ocupando un lugar importante en el corazón de la cantante. Los recuerdos son tan vívidos que la cantante vuelve a ellos todo el tiempo. La canción también sugiere que las dos personas han pasado página y ya no tienen contacto, pues "ya no tienen el número del otro" y "no hacen planes el viernes por la noche". En general, "We Got History" es una oda agridulce a un amor pasado y a los recuerdos que compartieron juntos. A pesar de que no pueden crear nuevos recuerdos juntos, la historia compartida es suficiente para mantenerlos conectados de alguna manera. La canción es una reflexión sobre cómo las relaciones pueden ir y venir, pero los recuerdos a menudo perduran.