Actually, I just rewatched the official bonus disc. The scene does appear for a second in theone of the trailers but it's faded to blue that it's hard to recognize.
And the clip of some creature wrapping its arm around 3P0. That wasn't in the final cut either, right?