Benji Madden - Benji Madden Dating Doolittle

The musician, who has previously dated Paris Hilton and Sophie Monk, struck up a friendship with the pop star earlier this year (11) and the pair hinted they were getting closer with a string of messages to each other on Twitter.com earlier this month (Dec11).

Now they have revealed they are involved romantically after publicly walking around hand-in-hand during a day out together on Thursday (29Dec11).

Doolittle was seen putting her arm around Madden, while they openly linked hands as they enjoyed a lunch date at a French restaurant in the city.