Lang voordat Carrie Underwood's 2009 cover, behoorde "I Told You So" tot country-legende Randy Travis, die het in 1988 uitbracht op zijn album Old 8×10. Maar de liedjesherkomst strekt zich nog verder uit.
De originele opname kwam van Skeeter Davis in 1966. Een Grand Ole Opry-ster bekend van "The End of the World," leverde Davis een ontroerende, steel-gitaar-getrankte versie die piekte op #47 in de country-charts. Het nummer werd geschreven door Cindy Walker, een van de meest productieve songwriters van de countrymuziek.
Travis' interpretatie transformeerde de ballade tot een #1-hit, met zijn rijk basbariton en de tijdloze tekst over spijt en verzoening. Underwood nam het later op als duet met Travis voor haar 2009-album Play On, wat de compositie volkreis over drie generaties heen.