Victoria & Frank are both semi-closeted romantics. They project a certain anti-sentimental, anti-romance attitude, but (not so) deep down are actually yearning for, and believe in, True Love.
Victoria has been loudly and proudly commitment-averse, and her dispassionately kinky sexcapades were probably at least partly a way to prevent and avoid emotional intimacy. Recently though, she's accepted that she's aging out of the free-wheeling party girl thing being cute and is genuinely trying her hand at a relationship. But what really gives her away is that she's a hardcore Twilight fangirl and has been since she was a teenager.
Frank is dying for a loving, monogamous relationship, but is terrible at and impatient with the traditional steps to getting there—meeting women, and dating—so he deflects to his “lone wolf” stance and being dismissive of romance and relationships, as a coping mechanism. Meanwhile, the background image on his phone is a picture of latte art in a hearts pattern. 🥺