When the ECB does QE, does it print new money? I knew that when the Fed in the US buys bonds through Quantitative Easing, it does so using money it has from previous profits and that it doesn't print new money.

However, I was reading this article about QE, which states that the European Central Bank prints new money when doing QE.

So the ECB, unlike the Fed, does print new money when doing QE?
First of all, I'm not sure you are reading that article correctly, as I cannot find any mention of the claim you make. In any case, you can find here a superb comparative analysis of QE for the Fed, the Bank of Japan, the ECB and the Bank of England. 

Regarding money creation, the key difference between conventional monetary policy and QE is the type of asset being transacted (short-term government debt versus long-term government/private debt, respectively; again it depends on the central bank, see referred document). There is, to my understanding, no difference on how the monetary operations are carried out in each policy. 

In fact, these operations are quite standard. The central bank buys assets by crediting the seller's bank account, in exchange for the ownership of the assets, which are then added to the central bank assets and eliminated from the sellers assets. This is akin to you receiving a deposit in your current account. You have been credited with some amount. There is no physical money creation or physical money transfered in the process itself. There is indirect money creation (all electronic) if such transactions enable the banks to expand their credit to other institutions or companies (provided demand for such credit exist and banks are willing to do so, e.g. in an economic boom), whilst still complying with the regulation.

To learn more about money creating and modern banking, I suggest this page, this page or this post.