On Tuesday, 'The Book of Mormon' received 14 Tony nominations, making it this year's most nominated show by far. That's just shy of the record 15 nominations 'The Producers' and 'Billy Elliot' landed in 2001 and 2009, respectively.

The irreverent musical is a collaboration between 'South Park' creators Trey Parker and Matt Stone and 'Avenue Q' mastermind Robert Lopez and tells the story of two Mormon missionaries sent on a mission to Uganda. As you might expect from a team of master satirists, the musical gently pokes fun at organized religion with songs like 'Spooky Mormon Hell Dream,' 'Making Things Up Again' and 'Baptize Me.'

We were lucky enough to talk to Lopez, who with Parker and Stone is nominated for Best Book of Musical and Best Original Score, and Best Featured Actor nominee Rory O'Malley, who plays a closeted gay man in denial in the show, at a press event in New York. They told us all about working with Parker and Stone and what it's like being a part of one of Broadway's biggest shows.