Celebrity Celebrity Belief & Identity Celebrity LGBTQ+ Issues Survivor Alum Parvati Shallow Reveals Relationship with Comedian Mae Martin: 'We're Here. We're Queer.' Parvati was previously married to fellow 'Survivor' contestant John Fincher By Stacy Lambe Published on December 31, 2023 09:30AM EST Pavarti Shallow and Mae Martin. Photo: David Livingston/Getty; Mike Coppola/Getty Parvati Shallow is lucky in love! The Survivor alum, 41, revealed that she is in a relationship with comedian Mae Martin in a post shared on social media Saturday. "We're here. We're queer. Happy new year," Pavrati wrote on Instagram alongside a snap of a photo booth strip of the pair. Martin — the Feel Good series creator and star who identifies as non-binary and uses they/them pronouns — reposted Parvati's update on their Instagram Story with a teary-eyed and a red heart emoji. They also posted a short clip of the pair riding a beachside Ferris wheel, with Parvati giving a happy wink to the camera. Ohio Anchor Comes Out On-Air and Reveals She Has Girlfriend in 'Big Moment': 'Visibility Matters' (Exclusive) Parvati sharing news of her relationship garnered happy reactions from fellow LGBTQ+ celebrities and friends of the couple. "Love you both! so happyyyyyyyy! Truly icons," Fire Island star Matt Rogers commented, while New York Times Cooking journalist Vaughn Vreeland proclaimed, "I’ve never felt prouder to be GAY." Author Evan Ross Katz, meanwhile, added, "A perfect pair. Honored to have played the tiniest role in this epic link-up. Love you both." Pavarti Shallow competing on 'Survivor: Winners at War'. Mike Coppola/Getty Prior to her relationship with Martin, Parvati was previously married to fellow Survivor contestant John Fincher. The pair began dating in 2014, before getting engaged in January 2017. After four years of marriage, she filed for divorce in August 2021, citing "irreconcilable differences." The two share one daughter, Ama, who was born in 2018. Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from celebrity news to compelling human interest stories. Parvati's update also comes ahead of her anticipated return to TV, with the second season of The Traitors, which is set to premiere Jan. 12, 2024, on Peacock. Shallow first appeared on Survivor: Cook Islands. She went on to win Survivor: Micronesia — Fans vs. Favorites in 2008 and place second on 2010's Survivor: Heroes vs. Villains. She also competed on Survivor: Winners at War in 2020.