“It was the most fun record I’ve ever made,” the chart-topping artist tells Billboard . “I just was on pins and needles every day.”