Personally, I don't want apps that I'm not using to send a disruptive notification that there's something new in the app. I'd prefer that the app let me know the next time I launch it, as being described by OP.
A notification sounds like less interruption than a full screen modal "Click here!" that will fire the feature to demonstrate it. Absolutely hate those dialogs.
