"It all started with a first date in Egypt"