Molto prima della cover di Carrie Underwood (2009), "I Told You So" apparteneva alla leggenda country Randy Travis, che la pubblicò nel 1988 sull'album Old 8×10. Ma la genealogia del brano risale ancora più indietro.
La registrazione originale fu di Skeeter Davis nel 1966. Star del Grand Ole Opry nota per "The End of the World", Davis offrì una versione inquietante, intrisa di steel guitar, che raggiunse il #47 nelle classifiche country. Il brano fu scritto da Cindy Walker, una delle songwriter più prolifiche del country.
La versione di Travis trasformò la ballata in hit #1, mostrando il suo ricco baritono e il testo senza tempo su rimpianto e riconciliazione. Underwood la registrò poi in duetto con Travis per l'album 2009 Play On, chiudendo il cerchio su tre generazioni.