"At first we barely even got along."