Looking to Upgrade from AMD ATI Radeon HD 7800 Series 2GB

For that price the 580 is a good choice.
I don't see your need for a 1000w PSU but if that's what you want I recommend saving a few bucks and getting a much better rated brand.

This is my recommendation to match that PSU.
https://www.amazon.com/dp/B00M2UINT6/?tag=pcpapi-20

This would be my personal recommendation as I don't see the need for Platinum rating and think that gold is perfectly fine.
https://www.amazon.com/gp/product/B015YEI7LK/ref=ox_sc_act_title_1?smid=ATVPDKIKX0DER&psc=1

you dont need to change your power supply, you are flushing money down the toilet


a 650w would be plenty for your setup with a rx 580 even if overclocking


save your money for a platform upgrade, the FX line is obsolete for gaming and would prevent you from having playable fps at maximum setting in most newer titles and especially online games

if you want to game and stay AMD switch to a ryzen 1600

If you are going to upgrade the CPU to ryzen you need the new socket and chipset to go with it.
When it says it needs a cooler it means that it won't come with one. Discreet graphics is a graphics card.

Here is what you need to do:
If you are going to get a Ryzen 5 1600 you need to get a cooler for it. Hyper 212 should suffice. If you are going to overclock it you need something a little better.
If you are not going to overclock you only need an A320 chipset. If you are going to overclock you need a B350 or X370 chipset.

Your current power supply is sufficient for getting the RX580 and the Ryzen 5.

--EDIT--
You need to get DDR4 RAM as well for the Ryzen CPU

when getting a new CPU that uses a new chipset you pretty much end up replacing half of your system components. The RAM you picked is great but Ryzen at the moment doesn't like RAM that runs higher than 2666MHz so you won't be getting the most that you can from your RAM if it is capable of running up to 3200MHz. Also, 64GB is supreme overkill. 32GB is more than enough.

6-Core/12-Thread is perfectly fine. If you are looking to go balls to the walls then 8/16 is obviously better. But you won't experience any issues when gaming and doing productivity work with the 1600x. If you ever plan on overclocking in the near future don't buy the "X" version of the CPU as it doesn't make a lick of difference. The only difference is the base clock speed. Absolutely ALL of the Ryzen chips can be overclocked. So you can save about $20 by going with the regular 1600 and not the X version but it's all your choice in the end.

As for a cooler that is fine, but like I said if you are ever going to overclock you need a better cooler. If you are looking to spend the kind of money you are right now you might as well go one step up to an AIO liquid cooler and just be ready for when you do overclock.

As for the motherboard if the only reason you chose it was because it has RGB lighting then you can get a B350 with RGB for less money and the B350 can overclock the CPU as well. It just has a couple non-essential features missing compared to the X370 boards.

For an RGB B350 I recommend THIS ONE

For an AIO on the budget side I recommend THIS ONE (it's RGB btw)

Also, on a side note - The cheapest RX580 you can get right now is $400 because it's out of stock everywhere else for a cheaper price due to mining.
So in the build below I've added the MSI RX580 since you only want AMD and I assume that that's the one you definitely want.

All in all to hopefully make things simpler I took into consideration your choices and my recommendations and have put together a PcPartPicker list below.

PCPartPicker part list / Price breakdown by merchant

CPU: AMD - Ryzen 5 1600 3.2GHz 6-Core Processor ($209.99 @ B&H)
CPU Cooler: NZXT - Kraken X41 106.1 CFM Liquid CPU Cooler ($94.96 @ Amazon)
Motherboard: MSI - B350 GAMING PRO CARBON ATX AM4 Motherboard ($122.98 @ Newegg)
Memory: Corsair - Vengeance LED 32GB (4 x 8GB) DDR4-3000 Memory ($279.00 @ Newegg)
Video Card: MSI - Radeon RX 580 8GB ARMOR OC Video Card ($314.98 @ Newegg)
Total: $1021.91
Prices include shipping, taxes, and discounts when available
Generated by PCPartPicker 2017-07-28 20:57 EDT-0400

Going from FX to Ryzen is building a new computer, especially since you will also be buying a new videocard. That's why this 'upgrade' seems to require a lot inside the case to be changed. ALL the key components are different.

If I were you, I'd just buy the videocard for now. Run your games with the new card and monitor CPU usage, using MSI Afterburner or something similar. You want to see if you even need more CPU power for the games you play, at the settings/resolution you use. Some games won't benefit from a CPU upgrade, League of Legends for instance. Some games, like ME Andromeda may benefit enough to make it worth the expense to build a Ryzen system.

The h110i is a good product. I suggested the kraken because of its performance heritage and I choose the x41 based on it being more cost friendly. If you are willing to spend more you can just go to the next level of kraken.

http://www.vuugo.com/nzxt-cpu-coolers-RL-KRX61-01.html?tracking=5108053939762

I was noticing that you were leaning towards LED/RGB lighting earlier and of course have been suggesting specific components that meet that requirement.

I also apologize for not recognizing sooner that you were in Canada.

as stated by dontlistentome you should just get the GPU for right now and see how it performs paired with your current CPU in the titles that you have told us about. If you plan on playing the newest games that are coming out though and looking to do some heavier processing tasks then you will need to upgrade to more modern tech but that could be done at a later date. Also, if your case supports 240mm and up rads then you can put that X41 I recommended earlier in your case. It'll fit in the space, it just won't fill up the space. You can also replace your rear exhaust fan with it since it should be about the same size. You would just need to adjust the fan to be in PULL mode and screw it to the radiator and then to the back of the case so that the fan is in between the rad and the exhaust grate. But I recommend digging into the measurements and whatnot to figure out that stuff. Otherwise you could spend the extra money on the X61 or anything similar to it and shove it into your dedicated rad locations in your case. Corsair, Thermaltake, NZXT, and one other I can't remember right now are the top dogs and everything else is lesser. Not bad just not as good and of course most of the time cheaper as well so you kind of get what you pay for and all that. And I said what I said about Canada because you linked me a Canadian website so I kind of assumed you were in Canada.

And as for the 2x16GB I only recommend you do that if you are going to be getting the other 2x16GB not too long down the line. otherwise go with quad channel 4x8GB.

Honestly I don't know what your budget is for this so I recommend more budget friendly suggestions. Honestly I always recommend budget friendly choices just because "who doesn't want to save money?"

If you told me what case you have and your budget I could most effectively recommend parts that fit in the dimensions of your case and budget.