Sex scandal-ridden actor John Travolta and wife Kelly Preston put on a public display of affection at the premiere of "Savages" in Los Angeles on Monday.