Which of the following sentences is written correctly?

A)
I'm with someone else now, and he and them are a match made in heaven.

B)
I'm with someone else now, and he and I are a match made in heaven.

C)
All are correct.

D)
I'm with someone else now, and him and I are a match made in heaven.