1976 Natalie Cole made her Nevada performance debut at the Las Vegas Hilton hotel-casino (formerly the International Hotel) on a double bill with Bill Cosby in April.