The Fab Four have broken the record for longest span between Record of the Year nominations