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.

Joely Richardson and Portia de Rossi in steamy scenes for Nip/Tuck

The steamy embrace between actresses Portia de Rossi and Joely Richardson in the forthcoming series of Nip/Tuck is bound to set pulses racing.

Yet playing a lesbian is a first for Portia. "I am a lesbian playing a lesbian" says the blonde actress, "But she's a different woman than I am, so the most surprising thing is how emotional it's been for me."

It's been three years since the leggy blonde went public about her relationship with Ellen de Generes and at first she worried she'd be typecast as a lesbian if she took the Nip/Tuck role.

Real-life lesbian Portia was apprehensive about taking on the part

Joely says of her on-screen romance: 'I think men respond to the sexiness of two women being together.'
Yet her girlfriend Ellen urged her to do it.

"My relationship with Ellen is so public, and I thought, 'Am I going to play a romantic lead again?' I had that one moment of, 'Does this mean I'll be typecast as a lesbian?'" Portia said.

"And Ellen turned to me and said, 'So what?' And I thought, 'Oh, yeah, right, so what?'"

Leading ladies: Portia stars in three episodes of the hit show

The temperature rises on Nip/Tuck as Portia de Rossi moves in for a steamy embrace

Yet there were no such reservations for co-star Joely.

Joely, 42, said: "I have no problems kissing women. It's not the first time I have done lesbian scenes.

"I have heard Ellen was jealous. She has been on set. She is great and Portia is lovely."

Lesbian chic: The resemblance between on-screen lovers Joely Richardson and Portia de Rossi is striking

The actress added, "I think playing a lesbian turns men on. When my character Julia was the boring, married housewife, always chopping vegetables, people were sweet and lovely.

"But now I'm playing her as a sexy ***** with a big padded bra and a short skirt, I get a very different reaction.

"I think men respond to the sexiness of two women being together."

Joely admitted she enjoyed her on-screen sex scenes