The engagement came after Becky spoke to Daily Mail and admitted finding going abroad 'especially difficult' due to archaic attitudes towards her 'queerness '