YouTube doesn't have a single video with "Changed Your Mind", that I could find. However, if you click here, it will take you to the LyricsMode page for the song. On the left sidebar, click the "play" button, and Jango will let you play the song, free with no registration (once at least).
And here are the lyrics:
Lyrics | Changed Your Mind lyrics