Barbato estuvo casada durante doce años con Frank, con quien compartía ser oriundos de Nueva Jersey. La pareja tuvo tres hijos y se divorció en 1951 después de salgan a la luz rumores de affaires extramatrimoniales del cantante.
Frank y Nancy mantuvieron una buena relación hasta la muerte del artista en 1998, a pesar de que él se casaría en dos oportunidades más.