Paula Davis sings “On the Steps of the Palace”