The victory also snapped a streak of five successive 1-1 Premier League draws between the sides at Selhurst Park.