"...and it was instant chemistry. We did everything together."