Even as the U.S. president conceded the tensions in an interview released Wednesday, he insisted that his relationship with Israeli Prime Minister Benjamin Netanyahu was solid and that they connected, in part, because they are both "wartime" leaders.