I guess it's a different, earlier song that goes:

Don't it always seem to go,

That you don't know what you've got 'till it's gone;

They paved paradise,

Put up a parking lot.