Doctors recommended he not perform for a week and take antibiotics.
The singer says in a statement that he's sorry he can't be with his fans at The Colosseum.
Ticket holders are eligible for refunds or exchanges at the site where they bought tickets.
"The Million Dollar Piano" launched in September for a three-year run and features the singer's classic songs.
Copyright 2012 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.