At the time, I hated the song, the look of the show was same ol same ol, the unis didn't quite do it for me...typical post-TOS horrible, emotional acting from the Vulcans, I resented their attempts to 'sex it up'.
Now as i watch it, I like it quite a lot. The Sci-Fi is harder than usual. The fanwank is well done. And I've reconciled the sex since sex does actually happen in old school Sci-Fi books.
And I'm still on episode 7 of S3. I've still got S4 to look forward too.