Concierge Marie was the concierge at the hotel Michael, Oscar, and Andy were staying at during their business trip to Winnipeg. Michael thinks that she is a prostitute, however. She and Michael have a one-night stand.
In Sex Ed*, Michael calls the Winnipeg Sheraton and asks for the concierge. When a woman's voice answers "How may I help you?", Michael says, "By going to the doctor and getting tested for herpes" even though the woman who answers the phone does not sound like Concierge Marie.