Reigning English Premier League (EPL) champions Manchester City suffered a shock 2-1 defeat at Newcastle United on Tuesday .