Look at it this way: if Kelda's into the mortal guys from Midgard and takes up with a new one every 40 years or so after the previous one passes away, how might that be regarded by nearly immortal Asgardians that form relationships lasting centuries among themselves? She could be looked upon as her society's Tila Tequila and still have perfectly sincere intentions toward Bill.