Thank You very much guyzzz... for a wonderful discussion on this so called idiom.
This is really very helpful.

I think both have same sounded, kind of ok to my native English ear. And that's because they are!

When talking about the relationship between two things, the word "correlate with" should be used in most circumstances. However, they are sometimes used interchangeably. If you are talking about how related two things are, you should use "related with". The easiest way to remember to use "correlate with" correctly in a sentence is to treat it as an idiom, a group of words that are always together. If you are writing how two things compare to each other, remember that you should always use "with" instead of "to". Once, "correlate to" was the correct usage. Sometimes, you may want to write how relevant two things are. In these examples, you can see that "to" does not connect two related things like the "with" in the example above. On the contrary, it associates "relevance" with the weak or strong relationship. Although "correlated to" is still used much more frequently than "correlated to", sometimes you may still see "correlated to", even in scientific articles.

I now agree. Google can tell you that people use both.