Maine lawmakers now plan to return February 25 to vote on the supplemental budget after failing to reach an agreement Tuesday night.