They met and were friends in their youth, which mostly was Paradise being... Quiet, but following along with whatever Malibu wanted to do. It took her a long time to realize that she liked her romantically, buuuut they're happily married now!