Leikarinn Pálmi Kormákur Baltasarson og Guðrún Margrét Karlsdóttir, fyrirsæta og tískuspekúlant, eru nýtt par en þau hafa verið að slá sér upp síðustu mánuði.