One of the best-selling singers of all time hits the Palladium April 7th.