Singing star Beyonce Knowles has postponed a planned concert in Malaysia, the event's organizer said Monday, following accusations by Islamic conservatives that the show would be immoral.