When Randy Travis released “I Told You So” from his 1987 album Always & Forever , it quickly became a landmark song for his career. Though the single had humble beginnings — first sung in clubs and recorded under Travis’s stage name “Randy Ray” — it went on to reach platinum status and top Billboard ‘s country singles charts. And the song became one of Carrie Underwood’s favorite ballads.