In 2009, on the heels of his felony conviction in the beating of his then-girlfriend Rihanna, Chris Brown released Grafitti, a plodding album that included shrilly defensive responses to his infamy. This time, Brown takes a smarter approach: He's concentrated on making great songs. F.A.M.E. boasts blockbuster hits ("Deuces," "No Bullshit," "Yeah 3X," "Look at Me Now") and shows Brown has a good nose for production: On "Look at Me Now," he rocks with Busta Rhymes and Lil Wayne over a sci-fi Orientalist beat from Diplo and Afrojack. F.A.M.E. is a pop 'n' b album with something for everyone: bedroom ballads, dance-floor thumpers and even "Next 2 You," a puppy-love declaration with guest vocals by Justin Bieber.

Listen to "Look At Me Now":

Gallery: Random Notes, Rock's Hottest Photos

“The A Team”

This debut track from the then-20-year-old British singer-songwriter has a dark story behind it. Sheeran says he culls songwriting inspiration from "viewing other people's situations," which, for the heroine in "The A Team," involves drug addiction and prostitution that began as a teen. Sheeran paints the woman's trials with haunting imagery such as "But lately her face seems/Slowly sinking, wasting/Crumbling like pastries." "I did a gig at a homeless shelter, [and the song] is about one of the women there. It's her story," he said.