"Nothing could come between us then"