My Stepmother Is an Alien Word Search Puzzle – Search Characters, Actors and Actresses. Word Search Puzzle Solver. Trying to rescue her home planet from destruction a gorgeous extraterrestrial named Celeste arrives on Earth and begins her scientific research. She woos quirky scientist Dr. Steve Mills a widower with a young daughter. Before long Celeste finds herself in love with Steve and her new life on Earth where she experiences true intimacy for the first time. But when she loses sight of her mission she begins to question where she belongs. Find out the following actor, actress, character names, and other movie-related words hidden in this word search puzzle based on this movie.. This includes identifying and searching for words that are related to : Gabi, Tony Jay, Earl Boen, Chere Rae, Seth Green, Shea Bowen, Jon Lovitz, Wesley Mann, Karen Haber, Jim Doughan, Maxine Wasa, Jim Jackman, Dan Aykroyd, Gina Raymond, Kim Basinger .