"We look for people with a story to share. If you can't share a conversation with someone, you can't share a bed."