R+B sensation Alicia Keys will guest on the 30 December (05) episode of long-running children's show Sesame Street in America, during which she'll perform a reworked version of her hit FALLIN' with beloved puppet Elmo.