Paul McCartney will perform his Oscar-nominated song "Vanilla Sky" at the 74th Academy Awards Sunday night, it was announced today. Meanwhile, John Travolta has been added as a presenter.