If two people or groups make strange bedfellows, they are connected in a particular activity though they are very different and would not usually have the same opinions or be seen together. Priests and pop stars make strange bedfellows, but on this issue they agree.