Carrie tells her whole backstory to Colbert about that trip to Idol that happened 15 years ago this month! Pretty cool trip down memory lane.