John Travolta and Katherine Heigl are to star in the romantic comedy 'That's Amore!' with Christopher Walken also in talks to join the cast.