The Word of God is true. God really is Who He says He is. He does what He says He'll do. His Word says: With God, all things are possible.
The words "that's impossible" are not part of God's nature. They have never been a part of His thoughts.
Why would we, His children, be so willing to even entertain the thought that something might not be possible with God?