The question you gotta ask, is what related records. Now, if you set up the relationships incorrectly so that you are actually linked to a lookup table, then you really do need to delete the relationship, but you do not add it back. If SampData is not a lookup table and actually has data related to this other record then you need to delete those records first and then delete the other (unless you had cascade deletes set and then by deleting the one record in the one table it would delete the related records in the other table). But, if you remove the relationship and delete this one record, then your SampData table will have orphan records, unless of course as I already stated if it is a lookup table.
So, that is a short description of things and the thing to note is that by deleting the relationship and then deleting the one record and then trying to add the relationship back, if it really is related data (related only to that deleted record), then trying to re-establish the relationship will likely fail due to the orphan records.
So, you can try by using Ted's suggestion - use a COPY to test with before doing it on the live database and keep a backup copy of your database as well.