Last week, I caught the record release show for Magic!, whose debut album is Don't Kill the Magic. If you don't recognize the band name, you may know its smash single from the radio, the reggae-pop of "Rude." And even if you do recognize the group or the song, you may not know Nasri (far right), Magic!'s charismatic frontman. He started out as a songwriter for Chris Brown, Justin Bieber and others; now he's moving into the spotlight for himself. I spoke to Nasri for Rolling Stone -- here's what we talked about.