Lexa Doig sexy as Andromeda