The collectibles will remain on the screen for about 1 minute and a half, although the rare collectible may not appear the moment that the chief completes the magic. I've seen the rare collectible appear immediately, and I've seen it take over a minute to appear. I don't give up looking until I've found it (and I've never failed to find one).