Nye married musician Blair Tindall on February 3, 2006; however, he annulled the relationship seven weeks later when the marriage license was declared invalid. In 2007, Nye obtained a restraining order against Tindall after she broke into his house and stole several items, including his laptop computer, which she used to send defamatory emails impersonating Nye, and damaged Nye's garden with herbicide. Tindall acknowledged killing the plants but denied being a threat to Nye. Nye subsequently sued Tindall for $57,000 in attorney's fees after she allegedly violated the protective order.