It would depend on what kind of connector your new fan has. If it has a 4-pin connector, it is Molex and connects to the PS on you system. If it is 3-pin, it can connect to an available 3-pin connector on your motherboard, or using as adapter it can connect to a 4-pin molex connector.
Do note also that the 3-pin connectors have monitoring available. If you have an available 3-pin connector on your motherboard, connect it there for monitoring purposes (assuming you care about how fast it is spinning

).
Does that help
Edblor