I remember Billy on "inside the actors studio" (one of my FAVORITE shows)and he mentioned that a waiter came up and gave him the first line as he offered him a "bottle of red, a bottle of white....?"
Billy said "thank you" and the song was born !