Absolutely. Talk to as many companions as you like — each connection is completely separate. Your history, your milestones, and what a companion remembers about you stay between the two of you; companions don't compare notes.
Different moods call for different minds. Browse Discover whenever you feel like meeting someone new.