Paulina confessed that she wanted 'to be loved by someone who resembled my parents' while The Cars frontman 'wanted to be adored by someone of public value...who would make him look good' (pictured in 2018)