Alicia Keys and Rihanna both appeared on the UK’s smash talent competition The X Factor on Sunday. Rihanna performed her current charttopper “Russian Roulette,” while A. Keys took a brief break from stealing husbands to turn in a live set of “Empire State of Mind” and “Doesn’t Mean Anything” — featured on her forthcoming album The Element of Freedom.