Harry Belafonte and Lena Horne dueted for the first time in a Las Vegas nitery show last year, and this very nicely dressed special was an outgrowth of that very successful engagement.