Add /gs to the end of your regex, e.g., s/hello/goodbye/gs

g will perform multiple matches instead of just one (you said you wanted everything.) s will perform the match across newlines.