The star thrilled her fans as she reacquainted herself with an iconic Aussie delicacy in Brisbane on Friday when she tried Vegemite