You have to add the m
modifier:
preg_match_all('|^Next|m', $html, $url_matches);
then ^
matches at start of a line, else it would only match at the start of the entire string.
More Info: http://php.net/manual/en/reference.pcre.pattern.modifiers.php