Mauve Pearl's Links
Mauve was likely sent on a mission to find and destroy rebel gems, which led them to find Pink. They probably weren't looking for her, just stumbled into her on accident. Originally they were going to shatter Pink, but Pink was able to talk her way out of the situation with her quick thinking. Mauve was likely going to take her back to Homeworld, but after spending time with each other, decided to defect and run away with Pink. Their relationship isn't romantic at all, its more of a mutual platonic thing. Mauve protects Pink physically from gems that would try to hurt her, and Pink helps Mauve get over their emotional baggage and helps protect their emotions.