Allison Holker debuts new romance a year and a half after husband Stephen ’tWitch’ Boss’ tragic death