Stevenson menikah dengan aktris Inggris Ruth Gemmell pada tahun 1997.
Setelah delapan tahun menikah, pasangan itu akhirnya bercerai pada 2005.
Gemmell dikenal luas karena perannya dalam acara Netflix terkenal, Bridgerton.
Dia dan Stevenson tidak menyambut anak bersama selama hubungan mereka.***