Nicole Kidman and Keith Urban were more loved up than ever as they went for a romantic stroll along the Sydney Harbour foreshore in North Sydney on Monday.