From slinging records at the West End Markets to hosting some of the country’s biggest artists in a shop on Vulture Street, this beloved Brisbane institution is ready to welcome a new era.