Makeup guru and YouTube celebrity Jeffree Star announced that he and boyfriend Nathan Schwandt have broken up.