John Gregorio has joined the cast of Around the World in 80 Days, a comedic play by Mark Brown based on the Jules Verne novel that will begin previews at The New Theater at 45th Street May 9.