Veteran actress Christine Baranski, aged 73, and singer King Princess, 26, have found themselves at the center of romance rumors following…