Hoffa volvió a casarse en 1959, con el músico y publicista Joe Rines.