From the hints we can infer that
The first one is easy:
We'll skip the second for now and move on to the third one.
OK, on to number four.
Now let's step back to number two.
Finally, the sentence given in the hint is:
I'd say your difficult-to-remember song is most likely:
Based primarily on:
Words similar to the partial lyrics listed are found in the following songs also released in the 1990's:
Gardens, new cars, and a house up in the hills.
Oh May, do you want to get married, or run away?
Now I'll get over you, I know my ship's not sinking.
Potentially of note is ...