The stalker had a criminal history before setting his sights on the Girls Aloud star