Cambio de idea means "Change of mind" or "I change my mind". The song is about changing in a relationship, or rather, how one perceives their partner and the relationship itself. I think it's nice, as you say.