Tickets are now on sale for "Chicago," dubbed the longest-running American musical in Broadway history, coming to the Altria Theater in Richmond this May.