Travis Fimmel and Jessica Miller were in a relationship in the early 2000s. They began dating in 2002 and broke up after some time. Fimmel has remained very secluded about his personal life, especially his relationships.