By JIM BECKERMAN, STAFF WRITER WHO: Randy Newman. WHAT: Singer-songwriter. WHEN: 8 p.m. Friday. WHERE: Carnegie Hall, 57th Street and 7th Avenue, Manhattan; 212- 247-7800 or carnegiehall.org. HOW MUCH: $35 to $89 Warning: Randy Newman's new album contains explicit lyrics. No, not that kind.