The atoms are not fused, it's the nuclei -- and the extra energy comes from a small change in mass during the fusion, via E=mc2.
of course poor wording on my part, but that matter being converted to energy took energy to create. You cant create energy that is not there.