As Sophie's departure leaves Katie single, she tries to couple up; the guys undergo a lie detector test.