Actress Cameron Diaz and rocker Benji Madden appear to have gone public with their romance after they were spotted strolling down a busy street here hand-in-hand.