Prime Video is previewing the action-comedy "Heads of State" starring John Cena and Idris Elba as the U.S. President and U.K. Prime Minister, respectively.