Caitlyn made her talk show debut on Ellen. She shared her feelings about marriage, and dished on her dating life.