At the behest of his Twitter followers, Stewart let the bird free, but not before being completely adorable about it.