"And we were destined to be rivals."