Hold on a sec, Chris -- you're talking about "The Cage". That was the first episode written but it wasn't the first one shown; it's the one in which Spock shows such delight over a flower. "The Cage" was later broken up into segments and incorporated into "The Menagerie". The first episode shown was "Where No Man Has Gone Before"; maybe that's the one David was referring to -- although I don't remember any hint of romance in that one either.