I'm 100% okay with your muse having a history with mine. You want their families to be rivals? I'm down. They dated the same person? Cool. They have the same classes together? Neat. Our first interaction doesn't need to be our muses first interaction.