Why does Abby and Travis' relationship appear to be doomed from the start?

A relationship between Travis and Abby seems to be doomed from the start because Travis doesn’t believe in relationships, and Abby simply wants to escape her past.