Len Wiseman is still on board to produce and helm the new movie, which is currently titled "Die Hard: Year One", reports femalefirst.co.uk.
Half of the movie will see McClane as a rookie police officer in the early 1980s, with the rest of the movie being set in the present day.
Willis, 62, first starred as McClane in the 1988 classic movie, which was based on author Roderick Thorp's novel "Nothing Lasts Forever" and was last seen as the character in 2013 in "A Good Day To Die Hard".
Last month, Willis revealed that the film is still going ahead and the script had been written. But it has now emerged that the Hayes brothers are working on a rewrite.
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)