Rihanna received love from her fans and her grandfather as she arrived at the Ed Sullivan Theater on Tuesday (Nov. 24) for a taping of “The Late Show with David Letterman.” She made a quick change and performed “Russian Roulette” on the late-night talk show.