Elmo and Abby Cadabby will head to Nashville as part of Sesame Street's first every performance at the Grand Ole Opry show.