Also if you have a Work Flow on that custom record you can't delete it...