There were plenty of sweet melodies when Little Mix wowed a North East audience 13 years ago.