When it comes to remakes, sometimes the hardest part is finding actors to play parts once made famous by the most iconic actors of all time. Such is the case with Guys and Dolls. While Joseph L. Mankiewicz's 1955 movie musical wasn't the original incarnation of the story, the roles of Sky Masterson and Nathan Detroit were played to perfection by Marlon Brando and Frank Sinatra. It would be intimidating for any actor to step into those shoes, but 20th Century Fox seems to think they know the perfect duo to do so.

Deadline has learned that Fox has secured the rights to do another film version of Guys and Dolls and apparently want Channing Tatum and Joseph Gordon-Levitt to play the roles made famous by Sinatra and Brando. As of now there is no writer or a director attached to the project, and neither actor will sign on before they are, but the site's sources say that both of them are interested in the film.

Based on the short stories by Damon Runyon and originally adapted into a musical by Jo Swerling and Abe Burrows, the plot is set in the 1920s and follows Nathan Detroit as he works to set up a "permanent floating crap game" for the gamblers of New York. Unfortunately, he needs $1000 to do so. In order to get the money, he makes a wager that Sky Masterson, a high stakes gambler, can't get the innocent Sarah Brown (who runs the local missionary) to take a trip with him down to Havana.

As Deadline points out, both Tatum and Gordon-Levitt showed off their singing and dancing skills with Seth MacFarlane at this year's Academy Awards, but the two actors have actually appeared together in multiple movies, including Stephen Sommers' G.I. Joe: The Rise of Cobra, Kimberly Peirce's Stop-Loss, and Barbara Kopple's Havoc. But do they have what it takes to play Nathan and Sky?