They already did! They were in Stargate: Atlantis
together on one memorable occasion.
I tried to Google "cameron mitchell john sheppard" to get a screenshot or something but instead...my oh my, do I have a lot of reading to catch up on.
And what images I found are NSFW.