Where did that come from? Eliza Doolittle reveals romance with Paris Hilton's rocker ex Benji Madden as they stroll hand-in-hand

Labels: ,

By Alanah Eriksen

Loved up: Eliza Doolittle confirmed her relationship with Good Charlotte rocker Benji Madden as they strolled the streets of LA, very aware of the paparazzi

They've been tweeting each other a few harmless messages over the past month, but Eliza Doolittle has now revealed very publicly that she is dating Good Charlotte rocker Benji Madden.

The English songstress walked hand-in-hand with Paris Hilton's ex yesterday on the streets of Los Angeles.

She beamed and put her arm around her new man's shoulders, so the paparazzi could get their shots.

They looked at ease, with Benji tapping away on his phone, before the couple went into a French restaurant to eat.

Eliza, 23, took advantage of the warmer weather across the Atlantic, stepping out in just a T-shirt and a checked shirt.

Her 32-year-old beau covered up more in a leather jacket and black jeans.

Benji appears to have been spending a lot of time in London lately, tweeting about his escapades and name-dropping several English celebs, including Dizzee Rascal, Tinie Tempah and Samantha Ronson.

Comfortable together: The couple clearly didn't care who was watching, as they walked hand-in-hand, Benji preoccupied on his phone

Me and my beau: The couple have been sending each other harmless texts over the past month but have not been spotted together until now

Some of his comments have been a play on words of the first part of Eliza's last name.

On December 6 he wrote: 'Life is GOOD when you DOO what you LOVE'.

Eliza re-tweeted the comment and Benji said the next day: 'Just DOO It,' which is the same motto Eliza has on her Twitter page.

Last month, he teased her about England's penchant for beans on toast, and she wrote: 'I have officially converted @benjaminmadden to an @Arsenal fan ! Wooooooo !'

Are they singing? The pair looked like they were having a great time as they headed into a French restaurant for a bite to eat

Eliza has obviously broken up with childhood friend Ollie, who she dated for about three-and-a-half years.

She was last seen with him in April, looking smitten as she planted a kiss on his lips on primrose Hill.

Last June, she spoke about the relationship: 'Two and a half years ago I got together with Ollie, a hip-hop rapper, who I’ve known since I was 12. I’m in love and really happy.'

It's over: Eliza looked very much in love with her boyfriend of three-and-a-half years, Ollie, back in April as the pair locked lips on Primrose Hill

But when asked about marriage and children, she said: 'It’s not going to happen for a long time because Ollie and I are still so young. It’s nice to talk about it, because if you don’t think it’s what you want some day, then maybe you’re in the wrong relationship.'

Meanwhile Benji, who is the twin brother of Nicole Richie's husband Joel Madden, most recently dated Hugh Hefner's ex 'number one girlfriend' Holly Madison.

But they broke up in January after only two months.

He was in a high-profile relationship with Nicole's best friend Paris Hilton for nine months in 2008.

Before that, he was engaged to Australian model Sophie Monk.

Split: Benji dated Paris Hilton for nine months in 2008 and before that was engaged to model Sophie Monk, who he is pictured with during a reunion this year after getting a new neck tattoo

Playing with a playmate: Benji also dated Hugh Hefner's former 'number one girlfriend' Holly Madison this year