Will her latest reality TV relationship stand the test of time?