Some romance just seemed doomed from the start.