Everlasting covenant

Bereishit - Genesis - Chapter 17
7 And I will establish My covenant between Me and between you and between your seed after you throughout their generations as an EVERLASTING covenant, to be to you for a God and to your seed after you.

Yirmiyahu - Jeremiah - Chapter 32
40 And I will form for them an EVERLASTING covenant, that I will not turn away from them to do them good, and My fear I will place in their heart, not to turn away from Me.

Is G-d lying?

Think about it! 
G-d is Omnipresent
G-d is in all places at all times. He fills the universe and exceeds its scope. He is always near for us to call upon in need, and He sees all that we do. Closely tied in with this idea is the fact that G-d is universal. He is not just the G-d of the Jews; He is the G-d of all nations. 

G-d is Omnipotent
G-d can do anything. It is said that the only thing that is beyond His power is the fear of Him; that is, we have free will, and He cannot compel us to do His will. This belief in G-d's omnipotence has been sorely tested during the many persecutions of Jews, but we have always maintained that G-d has a reason for allowing these things, even if we in our limited perception and understanding cannot see the reason. 

G-d is Omniscient
G-d knows all things, past, present and future. He knows our thoughts.