Police are searching for a man seen on video exposing himself to a female spa worker in Fort Lauderdale before shoving the woman to the ground and attempting to sexually batter her.