I think the word you are looking for is "suggestive" or "thought provoking".

Intelligence = the ability to learn or understand or to deal with new or trying situations. Show me the music that does that and I will be the greatest fan of it!