Photos of John Travolta crashing a wedding in Georgia went viral earlier this month, and the star recently explained how exactly he ended up in the so-called "regular" couple's pictures.

In an appearance on "The Late Show" Thursday, Travolta said he met the bride, groom and a groomsmen at a bar while he was in town for flight training (Travolta is a licensed pilot). The next day, he tracked down the bride and groom at their wedding venue and posed with the entire wedding party.

Travolta said he couldn't leave without joking about how large his muscles looked in the photos.

"I posed with them, they loved it, I was a hero in their eyes, and before I left I said, 'Do you know of a veterinarian in the area?' 'They said, 'Yes, we can help you with that.' I said, 'Good, because these puppies are sick,'" Travolta said, kissing his biceps.

Watch Travolta recount the entire story in the video above.

Click through the slideshow below to find out which other celebrities have crashed regular people's weddings.

Loading Slideshow...
  • Justin Bieber and Selena Gomez

    Teen heartthrob Justin Bieber and then-girlfriend Selena Gomez were strolling on the beach in Malibu, Calif. in July 2011 when they heard Bieber's hit song "One Less Lonely Girl" playing at a local wedding reception. According to <a href="" target="_hplink">TMZ</a>, the famous pair snuck up on some guests and then got on the mic to give the newlyweds a toast. "We just crashed it. We heard a party so we decided to just come. So let's party," Bieber said in <a href="" target="_hplink">an exclusive video</a>.

  • Meryl Streep

    When Freya and Graham McAnally <a href="" target="_hplink">got married</a> at the Manchester Town Hall in England in December 2011, they knew that cameras were nearby filming "The Iron Lady" starring Meryl Streep. But what they didn't know is that Streep would show up at their wedding. According to <em>The Daily Mail,</em> the Oscar-winning actress made an appearance at the couple's nuptials, then sent them autographed photos of herself bearing messages of congratulations. "I thought it was amazing, the last thing you expect is an A-List celebrity at your wedding," <a href="" target="_hplink">the bride said. </a>

  • Queen Elizabeth

    Believe it or not, royals crash weddings sometimes too. In <a href="" target="_hplink">March 2012</a>, Queen Elizabeth showed up at John and Frances Canning's Manchester, England wedding and completely shocked the couple, who had invited her but never really expected her to actually attend. "Basically it was a wedding gift for us," the bride <a href="" target="_hplink">told</a> CNN affiliate ITN.

  • Adrian Grenier

    In September 2008, "Entourage" actor Adrian Grenier accidentally walked into a wedding while leaving the Ritz-Carlton's spa in Marina del Rey, Calif. But according to the <em><a href="" target="_hplink">New York Daily News</a></em>, no one really seemed to mind. In fact, some guests were all too eager to take some snapshots with the actor.

  • John Travolta and Robin Williams

    John Travolta and Robin Williams once crashed a wedding together, but it was long before the two were big in Hollywood. <a href="" target="_hplink">According to <em>USA Today</em></a>, the friends had stopped to get a drink near Travolta's Santa Barbara home back in 1977. After a few drinks, "We were having fun, starting to relax, when we saw there was a wedding next door," Travolta told <em>USA Today</em> <a href="" target="_hplink">in 2009</a>. "We figured we'd crash it."

  • Conan O'Brien

    In April 2013, comedian Conan O'Brien <a href="" target="_hplink">crashed an Atlanta couple's wedding</a>. A friend of the couple had been tweeting at O'Brien all day, inviting him to the wedding -- and he actually showed up! At left, O'Brien is pictured with the bride.

Keep in touch! Check out HuffPost Weddings on Facebook, Twitter and Pinterest.