Set android:clipChildren="false"
to all the container layouts.
Also see the question I had: Animation: Move TextView into another container.
However, I noticed that this leads to a problem with the layout in Android version 2.3. So what I'm trying to do now is to create an own ViewOverlay on where all the animations occurs.
Depending on for what version you aim to support, there is also a View.getViewOverlay()