R&B sensation Alicia Keys has been forced to apologise to fans in Indonesia after discovering her forthcoming concert in the country was part-sponsored by a cigarette manufacturer.