In Season 5, Episode 18 ("Blood Drive"), we saw several of the Dunder Mifflin couples engage in Valentine's Day festivities. Pam Beesley, Jim Halpert (John Krasinski), Phyllis Vance (Phyllis Smith), and Bob Vance (Bobby Ray Shafer) all went to lunch together, while some of the singles stuck around the office for a lonely hearts party. All the while, the employees were encouraged to participate in a blood drive that was being held in their parking lot. Michael went down, and while he was donating, he met a mystery woman who was doing the same. 

Played by "The League" star Katie Aselton, the woman and Michael had an innocent flirty conversation where she called him "cute." Unfortunately, Michael passed out just after he finished donating, and when he woke up, the woman was gone. Over on Reddit, fans of "The Office" discussed the potential relationship between Michael and the woman, as many felt they might have had a real chance at making it. While their conversation was brief, they had a good bit of chemistry as he told several jokes that she chuckled at. 

Most fans would agree that Michael and Holly were destined to be together, but exploring the relationship with the mystery woman could have been a fun subplot before he met his wife.