Newlyweds Naomi Watts and Billy Crudup leave their hotel in Paris

Newlyweds Naomi Watts and Billy Crudup look all loved-up in Paris

Naomi Watts puts on a leggy display as she steps out with husband new Billy Crudup in Paris

Naomi Watts turns heads at Fendi Haute Couture show during Paris Fashion Week