A new trailer has been released for Wall-E.

You may watch it on:

Wall-E Trailer with Eve

For the first time we may see Eve, the space robot Wall-E falls in love with!
:)