The Steve Martin-Edie Brickell musical received five Tony nominations, including one for Best Musical.