Here's what rhymes with bedfellows.

Consider these alternatives

strange / change odd / not juxtaposition / position juxtapositions / conditions alliances / sciences quixotic / logic unholy / holy alluring / during unseemly / extremely unnatural / natural unappealing / feeling cohabitation / education mystifying / dying queasy / easy ghoulish / foolish uncomfortable / comfortable intriguing / speaking unpalatable / charitable bizarre / far counterintuitive / intuitive