The newlywed couple encountered trouble in the central American country of Honduras, which is largely Catholic.
Open Image Modal
Stephen Fry and Elliott Spencer
While being gay is not illegal there, same-sex marriages and adoption have been banned by law for a decade.
Elliott revealed (via The Telegraph): “We had a problem when we visited Honduras on holiday. It was homophobia. I don’t want to go into detail, but we had to leave."
They even chose to have a gap in between the wedding and they honeymoon, so they could have longer to relax on holiday.
Elliott had previously spoken of how excited he was for the trip, telling the Daily Mail: "Stephen takes me on his travels and he educates me.
"Many of the countries Stephen’s been to before, but he likes to see them through new eyes with me.
"It has been an amazing bonding experience."
Elliott Spencer: 9 Facts In 90 Seconds
1. Elliott is also a writer and comedian(01 of09)
Open Image Modal
According to their marriage licence, Elliott is a writer, and his Twitter page also describes him as a comedian. (credit:Paul Marriott / Splash News)
(02 of09)
Open Image Modal
Elliott will become Stephen's husband within 12 months!Their official marriage notice gives them a year to tie the knot. (credit:PA/PA Wire)
3. He's been dating Stephen since early 2014.(03 of09)
Open Image Modal
Snaps on Twitter posted by Elliott and some of Stephen's famous pals, including this one from Nancy Dell'Olio, show he's been hanging out with the 'Q.I' presenter since early last year. (credit:Twitter/Nancy Dell'Olio)
4. He has really good taste in music(04 of09)
Open Image Modal
Elliott certainly has an ear for a good tune, and in recent months, he's tweeted the vid for Mark Ronson's 'Uptown Funk' and been off to see Adam Lambert and Queen, Morrissey and Damon Albarn. (credit:Twitter/Elliott Spencer)
5. Elliott's ability to go unnoticed is parrelled(05 of09)
Open Image Modal
Here he is watching a football match with Stephen in 2014, right under our noses! (credit:Paul Marriott / Splash News)
6. He's met many of his comedy idols in recent months(06 of09)
Open Image Modal
Here he is with 'The Mighty Boosh' star Julian Barratt. (credit:Twitter/Elliott Spencer)
7. He once had dinner with Emma Thompson(07 of09)
Open Image Modal
Here's the picture to prove it. She'd be a laugh, wouldn't she?! (credit:Twitter/Elliott Spencer)
8. Elliott's parent are "over the moon"(08 of09)
Open Image Modal
They've met Stephen and have told the Daily Mail that they can't wait for the wedding. (credit:Joel Ryan/Invision/AP)
... But guess what?! Stephen doesn't care. True love right there. Here's a picture of Elliott and Jimmy Carr, because it's the only one we have left. (credit:Twitter/Elliott Spencer)