The show that launched the careers of stars such as Kelly Clarkson and Carrie Underwood is coming to an end.