Nathan Schwandt was in a high-profile relationship with Jeffree Star for 5 years, and seems to have found love again with a Texas-based model. Nathan Schwandt is well-known by YouTube fans as Jeffree Star's ex-boyfriend. Schwandt dated Star for 5 years, but he seems to have a new love interest.