Cameron Diaz and her handsome boyfriend Paul Sculfor were spotted strolling hand in hand through SoHo in NYC on Tuesday afternoon: