Bob Dylan performed the smallest show on his current Australian tour in Brisbane last night at the 1500 capacity Tivoli.