A romantic beach stroll for newlyweds Ellen DeGeneres and Portia de Rossi

Ellen DeGeneres and Portia de Rossi looked a picture of newlywed bliss as they took a romantic walk along Malibu beach yesterday.

The dressed-down pair, who exchange wedding vows in an intimate L.A. ceremony last month, strolled hand in hand on the foreshore as they felt the sand between their toes.

Newlyweds: Ellen DeGeneres and Portia de Rossi in Malibu yesterday

They bumped into fellow star Gavin Rossdale on their travels, who was accompanied by son Kingston, 2. Rossdale's wife Gwen Stefani and newborn son Zuma sat this trip out.

After their nuptials last month, TV host DeGeneres, 50, revealed she was happier than ever:

She said: 'What can I say? I'm the luckiest girl in the world. She's officially off the market. No one else gets her. And now she'll cook and clean for me.'

Fancy meeting you here: The couple bumped into Gavin Rossdale and son Kingston on their travels

The pair are now contemplating starting a family, with de Rossi, 35, saying: We go back and forth. I don't know if it's our immediate future. It's something we talk about every few months.'

Adds DeGeneres: 'It's something we would never take lightly and just say, "That would be fun." It's a lot of work and we recognize that,' says , 50.

'In a way, we want to be selfish because we love our life, but we know how much that adds to it.'

She concludes: 'If they would be as pretty as Brad and Angelina's kids, we might.'

Family matters: Ellen and Portia say they are contemplating having a family

Ellen DeGeneres as she marries lesbian partner Portia de Rossi

Chat show host Ellen DeGeneres and actress Portia de Rossi are married following an intimate ceremony in the grounds of their LA home.

Fewer than 20 of the couple's family and friends gathered at sunset for the civil service ceremony but the event attracted a swarm of press anxious to get a glimpse of the lesbian couple.

Striking: Ellen looked elegant in a waistcoast while Portia looked stunning in pink

As they posed for official photographers, the loved-up pair were clearly enjoying their big day.

Former comic and sitcom star DeGeneres wore a loose-fitting white chiffon shirt, white waistcoast and trousers while de Rossi wore a cream and pale pink halterneck dress by designer Zac Posen.

The couple have been dating since December 2004 and DeGeneres announced her plans to wed her lover on her chat show in May.

It came after the California Supreme Court ruled that same sex couples have the right to wed.

When announcing the upcoming nuptials, DeGeneres said: 'It's something that we've wanted to do and we want it to be legal and we are very, very excited.'

She joked: 'Planning a wedding is very stressful. It's crazy. My gardener is now invited.'

But added: 'I think someday people will look back on this like women not having the right to vote and segregation and anything else that seems ridiculous that we don't all have the same rights.'

DeGeneres said at the time that she planned to fly de Rossi's family in from Australia and that 'incredible people' would sing at the ceremony.

She said she would show 'a tiny bit' of the nuptials on her talk show - and joked that she would use her latest Daytime Emmy as a wedding-cake topper.

Romantic: The couple married at a sunset ceremony at their home

After suffering heart-break following her relationship with actress Ann Heche, a legal commitment ceremony is sure to be a huge relief for De Generes.

The popular TV personality lived with Heche from 1997 to 2000 and at one point the couple even announced that they too would have a civil union if it was possible.

Domestic bliss: Ellen and Portia share their Beverly Hills home with their four cats

However, the actress split up with DeGeneres and went on to marry cameraman Coley Laffoon.

The 50-year-old, meanwhile, found a new girlfriend in L-Word actress Alexandra Hedison but it was all over as soon as she met de Rossi.

With this ring: The happy couple after announcing their engagement in May

The pair met in 2004 but 35-year-old de Rossi has only been openly gay since 2005.

The Australian-born actress, who starred in Ally McBeal, previously dated Ringo Starr's stepdaughter, Francesca Gregorini.

Prior to that she was married to documentary filmmaker Mel Metcalfe, before admitting that she was a lesbian.

DeGeneres and de Rossi now live together in Beverly Hills with their four cats.