As a newborn babe, you had just been born "of the flesh". But to be "Born Again" means, to be born, "of the Spirit".

This is a miracle of spiritual birth that takes place the minute you believe in Jesus Christ, accepting Him as Lord and Savior of your life. Many important truths are realized with this rebirth, such as...
1. God is a Holy Trinity (the Three in One), The Father, Son, and Holy Spirit.
2. Unto us a child was born of the virgin, Mary, and was named Jesus, Emmanuel, who is the Christ, the Messiah, our Saviour, the Son of God; He is also called, Wonderful, Counselor, The Mighty God, The Everlasting Father, Prince of Peace, Lord of Lords, and King of Kings.
(Is 9:6, I Tim 6:15)
3. Jesus later died on the cross to pay the penalty of our sins for us.
4. He rose bodily from the dead three days after His death.
5. Soon after, Jesus rose up to Heaven, and there sits at the right hand of the Father.
6. With Jesus as the Lord and Savior of your life, there is forgiveness for your sins; if you obey Him, He will save your soul, and take you to live with Him throughout all eternity.

Jesus said, "...Verily, verily, I say unto thee, except a man be born again, he cannot see the kingdom of God. That which is born of the flesh is flesh; and that which is born of the Spirit is spirit... For God so loved the world, that He gave His only begotten Son, that whosoever believeth in Him should not perish, but have
everlasting life..."
John 3:5, 6, and 16

...The word is nigh thee, even in thy mouth, and in thy heart; that is, the word of faith, which we preach. That if thou shalt confess with thy mouth the Lord Jesus, and shalt believe in thine heart that God hath raised Him from the dead, thou shalt be saved. For with the heart man believeth unto righteousness; and with the mouth confession is made unto salvation.
Romans 10:8, 9, and 10

Being "born again" is like the metamorphosis of a butterfly... you are completely changed and become "a new creature" in Christ" (2 Cor 5:17) But once you become a new creature in Christ, you also then must be not conformed to this world, but be "transformed by the renewing of your mind", as Romans 12:2 tells us to.

...And be not conformed to this world: but be ye transformed by the renewing of your mind, that ye may prove what is that good, and acceptable, and perfect, will of God.
Romans 12:2

But how do we "renew" our minds? Just like on This Old House, we need to renovate before the house is livable. Remember how they tore down a wall here; added a bathroom there; ripped out a floor or a ceiling and started anew? Sometimes the whole foundation was rotten and needed to be torn up and a whole new foundation put in. In just this way, after we are Born Again, we must renovate the "old house". To make our minds 'livable', we dig up the rotten foundation of our old life; tear down the old sinful thought patterns, rip out the old worldy habits, get rid of our unworkable, ungodly ways of dealing with life... With Jesus as our new foundation, solid as a Rock, and the Holy Spirit leading the work, we can build the new floors and ceilings of our minds with the solid material of Matthew, Mark, Luke, and John, the new walls and rooms with the rest of God's Word, and then get started on the gardens outside! This takes hard work, study, and time. For the rest of our lives we will never stop redecorating...a picture of Ephesians VI here, repainting a wall with Jude there, adding more storage for First and Seond Peter... But, fortunately, God knew that we'd find building better homes and gardens to be wildly irresistable, and something we, His children, never seem to tire of!