Although both of them have been spotted at the ongoing Cannes Film Festival (Angelina for Kung Fu Panda 2 and Brad for Tree of Life), Hollywood's golden couple stepped out together for the first time in Cannes for the screening of Brad Pitt's new film Tree Of Life.

The couple played to the gallery as they stepped out in style for the screening holding hands and gushing.

Brad sported a tuxedo and a pair of tinted sunglasses with his hair slicked back. Wonder who just took a cue from Jack Nicholson's closet?

Singer Gwen Stefani arrives with musician husband Gavin Rossdale for the screening of Tree Of Life in Cannes.

The couple may be colour coordinated but they look like they could have been standing alone with that pose.

The singer/designer sported a sequinned Stella McCartney jumpsuit with a plunging neckline and went for a voluminous curly hairdo.

Gwen also ditched her signature red-lipstick look and instead went for fuschia. We like!

Zoe Saldana wore a Giorgio Armani evening dress at the Tree Of Life screening.

The strapless red and white evening gown with a gathered hip design may be a little too chaotic to look at but it sure must have grabbed some eyeballs for the petite Avatar actress.