Randy's Records in Salt Lake City opened in 1978 but founder Randy Stinson's love for records started decades earlier.