At 39% bf, you have plenty of work to do on nutrition and
workout routine before you think about supps. I would say it would be best to wait until you are at least 10% lower.
Luckily, when you first start working out (as you are noticing) the results should come pretty quick.
If you really want to try a supplement to "speed things up", I would recommend our new Sesathin. The results for the higher bodyfat percentages have been simply amazing, but I would definitely get your diet and workout routine dialed in first.