He briefly dates Penny while temporarily separated from his wife.

During her time on the show she briefly dated Charlie King.

They briefly dated, but he left her for Mia.

Lynne also had a crush on Paul, but he never returned her feelings, even though they briefly dated.

Dave briefly dated a pet psychologist named Kate during the second series.

She briefly dates a basketball player; however after their first date, he mysteriously attacks her and is reported.

He also has a brother named Tony who briefly dated Mel.

Jack knew that Lou had even once briefly dated Laurie, but it hadn't worked out.

He briefly dated Ann Perkins, but the two split up in the third season.

He remembered suddenly that Minerva and Mike had dated briefly one year.