Both singers have worked to move on. Brown is serving a community labor sentence in Virginia and working on new music for an album titled Graffiti that will drop Dec. 15. Rihanna is shaking things up with her edgy fashion and releasing her fourth album, Rated R, on Nov. 23. The album's first single "Russian Roulette" debuted last week.