Elizabeth Hurley and Billy Ray Cyrus have surprised people by seemingly suggesting they are romantically involved.