The Paper Mill Playhouse helped a Livingston man give his girlfriend a country-fried surprise on Saturday