Nathan Fillion started dating Krista Allen, former partner of actor George Clooney, in 2015. They were speculated to be in a relationship after Krista posted a few pictures of them together on her Instagram. The does not seem to be together any more.