From Ice Exile to Prince's Wife