Step 1: Mark the Record
The cuts here are all about circles with gaps in them. Here, I'm drawing eight lines across the record, four for each orientation of the cut circles.
Also, I picked records based on them having songs that have equal length and thus regular circles for the dead air between songs. Why not use the medium to its advantage, eh?