About $3,000 worth of vinyl records were inconspicuously stolen Aug. 13 from Barnes and Noble in Federal Way.