Before scoring a Tony nomination for The Book of Mormon, Josh Gad spent his days as a correspondent for The Daily Show on Comedy Central. When the legalization of same-sex marriages in New York was announced on June 25, the comedic cable news show sent Gad to the 2011 NYC Gay Pride parade to interview people about the historic moment. In typical Daily Show fashion, Gad was able to solicit quirky remarks from parade-goers, but that task became more difficult when pedestrians recognized him as Mormon's Elder Cunningham. Gad even ends the interview by locking lips with his Mormon co-star and college roommate Rory O'Malley. Take a look at Gad's parade adventure below!