Newcastle United secured a vital 3-1 win against Brighton at St. James’ Park, ending their five-match losing streak.