"I had this instinct and I just knew it. It was a very strange thing and as soon as I finished recording it, we were all in the studio saying we have something really special here."