Some people have seen it relatively right away; others are saying you'll see it by your second day onboard. I filled out the form three or so weeks ago, and I haven't heard/seen nada. I do sail shortly, though, so I'm not exactly worried.
Random third-party websites are no substitute for personal experience.
Pirates: Putting the Fun in Funville since 2011