When Donald Trump was first elected in 2016, his team had a hard time trying to find artists who would commit to perform at the inauguration.