Bob is also bisexual himself. This is hinted towards several times (like when he is cuddled by Tom Seleck in “Synchronized Swimming”) and confirmed in “Turkey in a Can” where he tells another man that he's “mostly straight” before saying the man is out of his league, then telling him he'd call him as he walks off.)