Malevo, de Las Vegas al Gran Rex