American Idol fans are worried that the show is 'changing in direction' after their new judge Carrie Underwood performed at Donald Trump's inauguration.