Show the newsletter prompt after 2 calls have been made or after you open the app 3 times (or similar Ns). Don't showing it the first time, people aren't ready yet!
Consider showing it again later once it got dismissed -- after making significantly more calls, or a significant amount of time has passed (> 1 month?)