Kevin Costner is set to begin filming a new movie with Jake Gyllenhaal.

The Hollywood veteran, 71, will star alongside 45-year-old Jake in Honeymoon With Harry, which is due to shoot in Queensland, Australia, from April across Brisbane and the Whitsundays.

Kevin and Jake were signed to the project by producers Amazon MGM Studios, and the film is an adaptation of a novel by Bart Baker.