Rainbow var opprinnelig eid av Vincente Minnelli, på den tiden gift med Judy Garland, og ble raskt kjent som et tilholdssted for datidens kjendiser. John Belushi spiste sitt siste måltid (linsesuppe) ved bord #16, og Joe DiMaggio og Marilyn Monroe møttes der på en blind date.