'Survivor' alum Parvati Shallow 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,' she wrote on Instagram.