The long gestating remake of Guys and Dolls at 20th Century Fox has tapped Michael Grandage to direct the movie musical. John Goldwyn is producing the film under Working Title.