The Perfect Woman (1981)

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.