By working with Google they mean they're going to work with them to identify the links they need to clean up, try and get those links "cleaned up" themselves, submit a disavow file and then get them to reconsider the site as outlined here: https://news.ycombinator.com/item?id=6963785

It happens all the time and no disrespect to RapGenius, to companies much bigger than them.