Not at a second creation, but at the beginning of the creation, Jesus made them male and female, our first parents:

Mark 10:6 But from the beginning of the creation God made them male and female.

Matthew 19:4 And he answered and said unto them, Have ye not read, that he which made them at the beginning made them male and female,

And it was in the very beginning, that Jesus created the heaven and earth, as well as our first parents:

Genesis 1:1 In the beginning God created the heaven and the earth.

  27 So God created man in his own image, in the image of God created he him; male and female created he them.

  31 And God saw every thing that he had made, and, behold, it was very good. And the evening and the morning were the sixth day.

Genesis 2:1 Thus the heavens and the earth were finished, and all the host of them.

  2 And on the seventh day God ended his work which he had made; and he rested on the seventh day from all his work which he had made.

  3 And God blessed the seventh day, and sanctified it: because that in it he had rested from all his work which God created and made.

  4 These are the generations of the heavens and of the earth when they were created, in the day that the LORD God made the earth and the heavens,

Jesus began the creation on the first day, created our first parents on the sixth day, and thus finished the creation of the heaven and the earth, as well as all the host of them.

Then Jesus ended his work and rested on the seventh day from all his work which he had made.

That was the creation of the first earth and the first man, Adam.

Revelation 21:1 And I saw a new heaven and a new earth: for the first heaven and the first earth were passed away; and there was no more sea.

I Corinthians 15:45 And so it is written, The first man Adam was made a living soul; the last Adam was made a quickening spirit.

In Revelation 21, when Jesus makes the new heaven and the new earth, it is after the first earth passed away, not after a second earth passed away.

And it was in that first earth, that the first man, Adam, sinned, bringing sin and death into the world.

And because of that, death passed upon all men, including all Adam's descendants:

Romans 5:12 Wherefore, as by one man sin entered into the world, and death by sin; and so death passed upon all men, for that all have sinned:

  13 (For until the law sin was in the world: but sin is not imputed when there is no law.

  14 Nevertheless death reigned from Adam to Moses, even over them that had not sinned after the similitude of Adam’s transgression, who is the figure of him that was to come.

Then when Adam and Eve came together, keeping that which they were told of the LORD in Genesis 1:28, to be fruitful and multiply:

Genesis 4:1 And Adam knew Eve his wife; and she conceived, and bare Cain, and said, I have gotten a man from the LORD.

In the same one line of scripture, it says that "Adam knew Eve his wife", then it immediately says "and she conceived", then immediately says "bare Cain".

Then immediately, in that same one line of scripture, it says, "I have gotten a man from the LORD".

It does NOT say that both the devil and Adam knew Eve, only Adam.

Also, Eve clearly understood that by doing what the LORD told them, the LORD would bless, by giving a child, so she said that she had "gotten a man from the LORD".

A number of years ago, a friend of mine tried to convince me that Cain was the physical offspring of the devil, showing me the following:

I John 3:12 Not as Cain, who was of that wicked one, and slew his brother. And wherefore slew he him? Because his own works were evil, and his brother’s righteous.

However, "of that wicked one", is shown to be related to Cains works, not his genetics.

Jude mentions something similar:

Jude 11 Woe unto them! for they have gone in the way of Cain, and ran greedily after the error of Balaam for reward, and perished in the gainsaying of Core.

Because, if, "of that wicked one", or "of the devil", means physical seed, then any of us who has ever sinned, are:

I John 3:8 He that committeth sin is of the devil; for the devil sinneth from the beginning. For this purpose the Son of God was manifested, that he might destroy the works of the devil.

But we all have sinned:

Romans 3:23 For all have sinned, and come short of the glory of God;

And before we were saved and adopted of the Father, we were not at that time spiritually children of God, but rather spiritually children of the devil:

John 8:44 Ye are of your father the devil, and the lusts of your father ye will do. He was a murderer from the beginning, and abode not in the truth, because there is no truth in him. When he speaketh a lie, he speaketh of his own: for he is a liar, and the father of it.

But we repented and believed on Jesus, and were saved, and then:

John 1:12 But as many as received him, to them gave he power to become the sons of God, even to them that believe on his name:

I John 3:2 Beloved, now are we the sons of God, and it doth not yet appear what we shall be: but we know that, when he shall appear, we shall be like him; for we shall see him as he is.

The law was given to Israel, over 2700 years after the creation, so, some of those things in that law, did not apply to those before that.

For example, Jacob married his first cousin, and Abraham's wife was his half-sister.

So, in the very beginning, they also married cousins, brothers, and sisters.

Adam and Eve had many sons and daughters:

Genesis 5:4 And the days of Adam after he had begotten Seth were eight hundred years: and he begat sons and daughters:

  5 And all the days that Adam lived were nine hundred and thirty years: and he died.

So, Eve must have given birth to many, many, children, since the LORD said unto her: 

Genesis 3:16 Unto the woman he said, I will greatly multiply thy sorrow and thy conception; in sorrow thou shalt bring forth children; and thy desire shall be to thy husband, and he shall rule over thee.

If the LORD greatly multiplied her conception, she could easily have gotten pregnant a year at a time, possibly with quintuplets or more, for hundreds and hundreds of years.

And when those children grew old enough, they started having children, then those children had children, quickly populating the earth.

So, by the time Cain killed Abel, there could have been many people already living, for Cain to marry one of the women.

Genesis 4:16 And Cain went out from the presence of the LORD, and dwelt in the land of Nod, on the east of Eden.

  17 And Cain knew his wife; and she conceived, and bare Enoch: and he builded a city, and called the name of the city, after the name of his son, Enoch.

Additionally, you had mentioned:

"  ALSO, UNDERSTAND THERE IS NO QUEEN OF HEAVEN!!!  "

However, the LORD, himself, mentioned her, on two occasions, in the book of Jeremiah:

Jeremiah 7:18 The children gather wood, and the fathers kindle the fire, and the women knead their dough, to make cakes to the queen of heaven, and to pour out drink offerings unto other gods, that they may provoke me to anger.

  19 Do they provoke me to anger? saith the LORD: do they not provoke themselves to the confusion of their own faces?

Jeremiah 44:25 Thus saith the LORD of hosts, the God of Israel, saying; Ye and your wives have both spoken with your mouths, and fulfilled with your hand, saying, We will surely perform our vows that we have vowed, to burn incense to the queen of heaven, and to pour out drink offerings unto her: ye will surely accomplish your vows, and surely perform your vows.

The LORD spoke of that wicked thing, as something that really existed, apparently some kind of fallen celestial creature, that deceived people into worshipping it.

.