Emily Blunt, Jason Segel seek 'Travels'

Rob Letterman attached to direct Jack Black pic

Jason Segel is in negotiations and Emily Blunt has been offered to sign up for "Gulliver's Travels," Fox's Jack Black-starring modern re-imagining of Jonathan Swift's classic tale.

Rob Letterman is directing the story of free-spirited travel writer Lemuel Gulliver (Black), who on an assignment to the Bermuda Triangle washes ashore on the hidden island of Lilliput, home to a population of industrious yet tiny people.

Blunt would play the island's princess and the love interest of Horatio, Segel's character, a Lilliputian who befriends Gulliver.

Nicholas Stoller, who directed Segel in "Forgetting Sarah Marshall," wrote the screenplay with Joe Stillman.

John Davis is producing with Black and his Electric Dynamite partner Ben Cooley.

Steve Asbell is overseeing project for Fox, and Brian Manis is overseeing for Davis.

Principal photography begins in March.

Segel, one of the stars of CBS' "How I Met Your Mother," next appears on the big screen with Paul Rudd in John Hamburg's "I Love You Man." He is repped by Endeavor and Abrams Entertainment.

The CAA-repped Blunt is in talks to play the Black Widow in "Iron Man 2." Dates are being worked out, and she could end up doing both big-budget projects.