Femalien 2: The Search for Kara (1998)

Two aliens come to Earth seeking their missing comrade, Kara, and find that she has taken an intense interest in human sexual behavior. As they follow along on her path, a nerdish UFO type and his fiance track them, while a mysterious "man in black" tracks them.