1981 The Perfect Woman

An alien king sends two of his most loyal--and, as it turns out, stupidest--subjects to Earth to find him a queen to help rule his planet.