Doing a Library Backup / Restore process would indeed take the beat grids and all other information along with the library (and the music as well if you were to select that option during the backup). Did you use the process within rekordbox to do that?
Comment actions