Police said today an explosive device was found in a Madrid theatre moments before the start of religious satire show by an Italian comedian who has come under attack from conservative Roman Catholic groups in recent weeks.