Melodies and Memories isn’t just any record shop; stars, locals flock to collection