Demi Burnett and Kristian Haggerty OK, so maybe Demi and Kristian knew each other longer than a month, but they still had their fair share of issues to overcome. Demi was anxious over how people would react to her being with a woman and wasn't into PDA like Kristian was, so their love languages were different. These obstacles couldn't stop the connection between these two and Demi proposed to Kristian, making them the first same-sex couple to leave Paradise together. Image Sources: ABC and Instagram user kristianhaggerty