Destenay berasal dari Belgia dan bekerja sebagia arsitek di perusahaan A3 Architecture semenjak tahun 2013. Ia mendapat gelar arsitektur dari Universitas Liège pada tahun 2003.[1][2][3]
Bettel secara terbuka menyatakan diri sebagai seorang gay pada tahun 2008. Ia tergabung dalam kesatuan sipil dengan Bettel semenjak tahun 2010. Destenay menemani Bettel dalam berbagai acara resmi, termasuk pernikahan Guillaume, calon penerus Haryapatih Luksemburg, dengan Stéphanie de Lannoy. Destenay melamar Bettel pada Agustus 2014. Mereka menikah pada tanggal 15 Mei 2015 dalam upacara pribadi yang diresmikan oleh wali kota Luksemburg, Lydie Polfer, dan dihadiri oleh sekitar 250 orang. Bettel menjadi kepala pemerintahan Uni Eropa pertama yang menikah sesama jenis.[1] Pernikahan ini juga dihadiri oleh Elio Di Rupo, mantan Perdana Menteri Belgia yang merupakan kepala pemerintahan Uni Eropa pertama yang menyatakan diri sebagai gay secara terbuka. Setelah upacara ini, diadakan resepsi untuk 500 tamu di Cercle-Cité.[4][5][6]