Paul Simon's music is back on stage in a new Florida musical, seven years after the singer/songwriter's last theatrical venture was a flop on Broadway, New York.