The 27-year-old reality star and his new fiance put their relationship to the test on Monday nights episode.