Carrie Underwood and Randy Travis I Told You So Randy Travis Carrie Underwood and Randy Travis perform “I Told You So” on American Idol.