Billy Crystal is in negotiations to play John Travolta's husband in movie musical remake Hairspray. Travolta has already signed on to play larger-than-life EDNA TURNBLAD in the project.