Did Robert De Niro and Al Pacino switch parts in crime movies ... No, it came two years later when Coppola called him up for The Godfather Part II. Turns out, turning down Paulie was just ...