Any agreement, whether written or verbal, is legally binding so long as it's mutual, voluntary, and not fraudulent.

Pure verbal agreements are obviously much more difficult to evidence, but any physical evidence whatsoever that indicates the existence and form of an agreement -- even text messages between the two of you -- will readily bind the parties in court.