"Just voted in the State of Florida for the first time, and very proud to have cast a ballot for Sen. Ashley Moody," Teamsters General President Sean O'Brien announced -- despite being a "lifelong Democrat."