The song took an incredibly long time to record but John still wasn't happy with it