SALT LAKE CITY – The man behind Randy’s Records, Utah’s longest-running record shop, has died. Randy Stinson was 83 years old. Randy Stinson’s love for records started back in the late 50s when he bought his first vinyl, a copy of “Sleepwalk” by Santo & Johnny on a 45.