To enable sitemaps for news and videos, simply go to the WordPress dashboard menu and click All in One SEO » Feature Manager. On this screen, find the tiles named Video Sitemap and News Sitemap.
Here, you’ll just flip the switches to Activated, and you’re all done!
Just be aware that you’ll need to complete a few extra steps if you want news content to display in Google News.