The implication is that he's had a one night stand with the man, cheating on his boyfriend Chris (Matt Keeslar). This is reinforced by several phone calls Charlie places, leaving messages on Chris' answering machine.
The implication is that Charlie engaged in a romantic encounter with another man while in a relationship with Chris (Matt Keeslar). This is supported by phone calls made to Chris's answering machine.