Story-telling purple puppet Randy brings his irritable, potty-mouthed facade and world premiere show The Last Temptation of Randy to Melbourne…