It's been years since she's been on the show, but the fan base Carrie Underwood started to build on "American Idol" is still paying off.